30
untuk
dilakukan
perhitungan
secara
matematik
maupun
logika
dan
dapat
menampung
data-data
yang
nilainya
sejenis.
Dalam
programming,
array
dapat
dianalogikan
dengan
matrik
sebagai
struktur
data.
Terdapat
2
matriks
yang
dapat
mempresentasikan sebuah
graph.
Misalkan graph G.
b
2
d
6
f
5
a
7
c
4
e
Gambar 2.17 Graph
Sumber :
Discrete Mathematics a
Unified Approach,
Wiitala, S.
A.
(1987, p208)
A.
Incidence Matrix
Pada matriks ini, baris mewakili himpunan vertex sedangkan kolom
mewakili
himpunan edge. Incidence
matrix adalah
matriks
0-1,
di
mana angka 1
pada kolom I dan
baris j berarti
terdapat
insidensi
pada
vertex idan edge
j. Maka incidence matrix untuk
gambar 2.18 adalah
 |