25
?
Berdasarkan ada tidaknya loop/sisi ganda pada graph:
Graph sederhana (Simple Graph), adalah sebuah graph yang tidak
memiliki
edge ganda (dalam satu pasangan vertex terdapat dua edge).
Graph ganda (Multigraph), adalah graph
yang
memiliki bisa
lebih dari
satu
buah edge diantara sepasang vertex.
Graph
semu
(Pseudograph),
adalah
suatu
graph
yang
mengandung
loop
(baik
satu
atau
lebih) dan
lebih
dari
satu
buah edge
(graph
ganda) di
antara
sepasang
vertex.
Graph
semu
lebih
umum
daripada graph
ganda,
karena
sisi/edge pada graph semu dapat terhubung ke dirinya sendiri.
?
Berdasarkan orientasi arah pada sisi/edge pada graph:
Graph
tak
berarah
(Undirected
Graph),
adalah
suatu
graph
yang
memiliki
edge/sisi
yang
tidak
mempunyai orientasi arah. Urutan pasangan vertex yang
dihubungkan oleh edge tidak diperhatikan.
Gambar 2.11. Contoh Undirected Graph
Sumber: Munir, 2007,p 356
Graph
berarah
(Directed
Graph/Digraph),
adalah
sebuah graph
yang
setiap
sisi/edge-nya diberikan orientasi arah.
 |