Page 11 - E-Modul Informatika Kelas IX Tingkat SMP_Neat

Gambar 1. Bagian-bagian struktur data Graf

2) Jenis-jenis graf
Berikut ini merupakan jenis graf berdasarkan ada
tidaknya gelang atau sisi ganda pada suatu graf, maka
graf digolongkan menjadi dua jenis:
a) Graf sederhana (simple graph), adalah graf yang
tidak mengandung gelang (loop) maupun sisi-

ganda/garis paralel dinamakan graf sederhana.

Gambar 2. Graf Sederhana

b) Graf tak sederhana (unsimple graph), adalah graf
yang mengandung sisi ganda/garis paralel atau
gelang (loop). Terdapat dua macam graf tak

sederhana, yaitu:
 Graf ganda (multi graph) adalah graf yang tidak
mengandung gelang(loop) namun memiliki sisi
ganda/garis paralel. Sisi ganda tersebut
menghubungkan sepasang simpul biasanya lebih
dari dua buah.

Gambar 3. Graf Ganda

3
3