Page 11 - E-Modul Informatika Kelas IX

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

 Graf semu (pseudo graph) adalah graf yang
mengandung gelang(loop).

Gambar 4. Graf Semu

Berdasarkan orientasi arah pada sisi, maka secara
umum graf dibedakan atas dua jenis:
a) Graf tak terarah (undirected graph), adalah graf yang
sisinya tidak mempunyai orientasi arah disebut graf tak-
berarah.
b) Graf berarah (directed graph), adalah Graf yang setiap
sisinya diberikan orientasi arah.

3

3