Anda di halaman 1dari 3

LINTASAN DAN SIRKUIT

HAMILTON
D. TRISNAYANI S. LUMBANRAJA
DAMA PRISKA BR BARUS

Contoh:
1. Yang manakah graf sederhana berikut yang
memiliki sirkuit Hamilton, jika tidak ada maka
yang memiliki lintasan Hamilton?

2. Tunjukkan graf yang mana yg memiliki sirkuit


Hamilton

3. Tunjukkan bahwa Kn memiliki sirkuit Hamliton


dengan n3

Anda mungkin juga menyukai