1.

Penjelasan dan Contoh gambar macam macam Graf

 Graf sederhana (Simple Graph)

Graf sederhana adalah graf yang tidak mempunyai rusuk ganda.
Contoh :

 Graf Lingkaran (Circle Graph)

Graf lingkaran adalah graf sederhana yang setiap titiknya berderajat dua dan
dilambangkan dengan Cn.
Contoh :

 Graf Lengkap (Complete Graph)

Graf lengkap adalah graf sederhana yang titik nya terhubung ke semua titik
lainnya(titiknya bertetangga)
Contoh :

 Graf Bipartite (Bipartite Graph)

Graf sederhana G disebut bipartite jika himpunan titik V nya dapat dipartisi menjadi
2 himpunan tak kosong yang tak beririsan V 1 dan V2, sehingga setiap sisi hubung
dalam graf menghubungkan suatu titik di V1 dengan titik di V2.
Contoh :
 Graf Lengkap – Bipartite (Complete – Bipartite Graph)
Graf lengkap – Bipartite adalah graf yang mana setiap simpul nya terhubung dengan
setiap simpul di sisi lainnya.
Contoh :

 Digraph (Graph Berarah)

Digraph adalah graf yang setiap sisi nya diberikan orientasi arah .
Contoh :

 Weighted Graph (Graph Berbobot)

Graf berbobot adalah graf yang setiap sisinya mempunyai bobot atau harga.
Contoh :
2. Contoh Graf yang memuat Lintasan Euler

Lintasan Euler = 1, 2, 4, 6, 2, 3, 6, 5, 1, 3, 5