Sirkuit Euler Dan Hamilton
Sirkuit Euler Dan Hamilton
v1 e1 v2 v2 v3
e6 e2 v6
v3 v1 v4
e5 e3
v5 e4 v4
v7 v5
v1 e1 v2 e2 v3 e3 v4 e4 v5 e5 v3 e6 v1 v1 v2 v3 v4 v5 v3 v6 v5 v7 v6 v2 v7 v1
Sirkuit Hamilton
Misalkan G adalah suatu graf. Dua titik v dan w dalam graf G dikatakan
terhubung bila dan hanya bila ada walk dari v ke w
Graf G dikatakan terhubung bila dan hanya bila setiap 2 titik dalam G
terhubung
Graf G dikatakan tidak terhubung bila dan hanya bila ada 2 titik dalam G yang
tidak terhubung
Suatu graf terhubung G disebut Sirkuit Hamilton bila ada sirkuit yang
mengunjungi setiap titiknya tepat satu kali (kecuali titik awal yang sama
dengan titik akhirnya) v2 v3
v1 v2 v1 v4
v6
Bukan v4
Sirkuit v1
v3 Sirkuit Hamilton
Hamilton Sirkuit
Hamilton
v5 v4 v2 v3 v5
v1 v2 v3 v4 v5 v3 v1 v1 v2 v3 v4 v1 v7
v1 v2 v3 v4 v5 v6 v7 v1