2
3
Gambar 1. Graph
Pada Gambar 1,
(a,b)
dst ...
m Jumlah vertex dalam suatu graph disebut ORDER dari graph tersebut.
Contoh : Graph G dengan order = 4 (jumlah vertex = 4 ; a,b,c,d)
m Suatu graph hanya ditentukan oleh vertex-vertex dan edge-edgenya. Posisi
dari vertex-vertex dan edge-edge dalam penggambaran tidaklah penting.
GRAPH EQUIVALEN : penggambaran graph yang sama.
50
8
1
3
4
b
5
6
7
d
Gambar 2
GRAPH EQUIVALEN
a
d
Gambar 3
SIMPLE GRAPH
51
2
1
h
3
Gambar 4
UNCONNECTED GRAPH
52
(a)
(b)
Gambar 5
ACYCLIC GRAPH
d
Gambar 6
Pada Gambar 6 ;
(a,b) 1 arah
(b,a) 0 arah
t Graph yang tidak mempunyai arah boleh bolak-balik.
a
c
Gambar 7
Pada Gambar 7 ;
(a,b) 1 arah
(b,a) 1 arah
53
5
2
3
1
4
54
j
1
2
3
4
5
6
Contoh :
1
0
1
0
0
0
0
2
1
1
1
0
0
0
3
0
1
0
1
1
1
4
0
0
1
0
0
0
5
0
0
1
0
0
0
6
0
0
1
0
0
0
Graph DIRECT
6
2
3
4
i
j
1
2
3
4
5
6
1
0
0
0
0
0
0
2
1
1
0
0
0
0
3
0
1
0
1
0
0
4
0
0
0
0
0
0
5
0
0
1
0
0
0
6
0
0
1
0
0
0
NEXT
55
4
1
5
6
Directory
Link List
1.
null
2.
3.
4.
null
5.
null
6.
null
null
null
4
1
5
6
Directory
Link List
1.
2.
null
3.
null
4.
null
5.
null
6.
null
null
WEIGHT
NEXT
56
5
20
10
30
3
15
4
25
57