A Hamitonian walk in a connected graph G is a closed spanning walk of minimum length in G. From our earlier observation , every connected graph G of size m contains a Hamitonian walk and the length of such a walk is at most
เดิน Hamitonian G เป็นกราฟเชื่อมต่ออยู่ spanning เดินปิดของ G. ความยาวต่ำสุด จากการสังเกตของเราก่อนหน้านี้ ทุกเชื่อมต่อกราฟ G ขนาด m ประกอบด้วยเดิน Hamitonian และความยาวของการเดินมากที่สุด
ใช้เวลาเดินเพียง Hamitonian ในกราฟ G เชื่อมต่อด้วยการเดินเท้าทอดปิดยาวต่ำสุดในกรัมจากการสังเกตก่อนหน้านี้ของเราทุกกราฟเชื่อมต่อ G ขนาด M มีการเดินเท้า Hamitonian และความยาวของเช่นเดินเล่นเป็นอย่างมาก
เป็น hamitonian เดินในการเชื่อมต่อกราฟ G เป็นปิดที่ทอดเดินความยาวต่ำสุดใน G . จากการสังเกตก่อนหน้านี้ เชื่อมต่อทุกกราฟ g ขนาด M มีเดิน hamitonian และความยาวของเช่นเดินมากที่สุด