Lintasan Hamilton: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan Tag: kemungkinan spam pranala VisualEditor Suntingan perangkat seluler Suntingan peramban seluler |
||
Baris 10:
Untuk menentukan sebuah graf itu adalah Siklus Hamilton atau tidak, pastinya lebih sulit dari pada menentukan itu Eulerian. Selain itu, tidak ada cara pasti yang diketahui untuk menentukannya.
Siklus dalam graf akan terbagi menjadi dua yaitu [https://rinelisa.com Euler] dan Hamilton. Eulerian adalah sebuah siklus dalam graf yang memastikan bahwa dirinya telah melewati semua edges yang ada dalam graf tersebut. Dan tidak menjadi suatu masalah jika sebuah verteks dilewati sebanyak apapun. Tetapi pada Hamilton adalah sebuah siklus dalam graf yang memastikan bahwa dirinya telah melewati semua verteks dalam graf tersebut dan hanya
Diberikan contoh dalam suatu graf ada terdapat lima buah verteks. Di misalkan A, B, C, D, dan E. Dari siklus yang terjadi penulis dapat menentukan siklus itu Hamilton atau tidak.
| |||