Graf Euler Dan Graf Hamilton1
Graf Euler Dan Graf Hamilton1
Trail Euler adalah trail yang melalui setiap sisi pada graph.
Trail Euler adalah trail yang melalui setiap sisi pada graph.
Sirkuit Euler (Euler Tour) adalah sirkuit (trail tertutup) yang
melalui setiap sisi pada graph.
Trail Euler adalah trail yang melalui setiap sisi pada graph.
Sirkuit Euler (Euler Tour) adalah sirkuit (trail tertutup) yang
melalui setiap sisi pada graph.
Trail Euler adalah trail yang melalui setiap sisi pada graph.
Sirkuit Euler (Euler Tour) adalah sirkuit (trail tertutup) yang
melalui setiap sisi pada graph.
Teorema 1.
Graph terhubung G dikatakan graph Euler jika dan hanya jika derajat
setiap titik di G adalah genap.
Teorema 1.
Graph terhubung G dikatakan graph Euler jika dan hanya jika derajat
setiap titik di G adalah genap.
Teorema 2.
Graf terhubung G dikatakan graf semi-Euler jika dan hanya jika G
memiliki tepat 2 titik berderajat ganjil.
Gambar: Dodecahedron
Gambar: Dodecahedron