Page 8 - E-Modul

b. Graf tak-sederhana

Graf tak-sederhana yaitu graf yang mengandung edge ganda atau
edge. Gambar di bawah ini adalah contoh graf tidak sederhana.

e4
e1 e3

e2 e8
e6
e5 e7

Gambar 2 : Graf tak-sederhana

2. Berdasarkan jumlah vertex pada suatu graf, maka secara umum graf dapat
digolongkan menjadi dua jenis :

a. Graf berhingga adalah graf yang jumlah vertexnya n berhingga.
b. Graf tak berhingga adalah graf yang jumlah vertexnya n tidak berhingga

banyaknya.
3. Berdasarkan orientasi arah pada edge, maka secara umum graf dibedakan atas

dua jenis :
a. Graf tak berarah

Graf tak berarah adalah graf yang sisinya tidak mempunyai orientasi

arah.

Gambar 3 : Graf tak berarah

4