31
1
2
3
4
5
6
7
a
1
0
0
0
0
0
0
b
1
l
1
0
0
0
0
c
0
0
1
1
0
0
0
d
0
1
0
0
1
1
0
e
0
001101
f
0
0
0
0
0
1
1
Gambar 2.18
Incidence
Matrix
Sumber: Discrete Mathematics A Unified Approach, Wiitala S.
A.
(1981, p208)
Incidence Matrix
adalah matriks
yang
sangat tepat untuk
merepresentasikan
informasi
mengenai
edge, dan
juga
dapat
memberikan
informasi
mengenai
degree
dari
sebuab
verteks
secara Iangsung. Caranya
dengan
menjumlabkan
l baris dan
hasilnya
merupakan
degree
dari
sebuah
verte!cs.
Namun
Incidence
matrix
tidak
dapat
memberikan informasi secara lengkap pada
multi
directed
graph.
B.
Adjacency Matrix
Adjacency matrix juga
merupakan matriks 1-0,
tapi
pada
matriks ini
kolom dan
baris
mewaki!i
himpunan
vertex.
Angka I
pada kolom
i
dan
kolom
j
berarti
terdapat
edge
pada
vertex i dan
vertexj. makaAdjacency Matrix untuk gambar 2.19
adalah
 |