24
2.2
Teori Graph
2.2.1
Definisi Graph
Graph
merupakan struktur
data
yang
paling
umum.
Jika
struktur
linear
memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data
tree
memungkinkan pendefinisian
hirarkis,
maka
struktur
graph
memungkinkan
pendefinisian keterhubungan tak terbatas antara entitas data.
Definisi Graph (Munir, 2007, p356) adalah G = (V,E) dalam hal ini adalah suatu
pasangan
himpunan
tak
kosong
dari
simpul-simpul
atau
vertex-vertex
V
=
{v1,v2,v3,...,v
n
}
dan himpunan sisi atau edge E = {e1,e2,e3,...} yang digambarkan sebagai
garis yang menghubungkan sepasang simpul/vertex.
Gambar 2.10. Contoh Graph
Sumber: Munir, 2007, p356
G
adalah
graph dengan vertex-vertex V =
{1, 2, 3, 4} dan kumpulan edge-edge
E
= {(1,2), (2,3), (1,3), (1,3), (2,4), (3,4), (3,4)} = {e1,e2,e3,e
4
,e
5
,e
6
,e
7
}
Menurut
Munir
(2007,
p357),
graph
dapat
dikelompokkan
menjadi
beberapa
kategori.
 |