2m. The length of a Hamiltonian wal

2m. The length of a Hamiltonian walk in G is denoted by h(G). Therefore, for a connected graph G of order n ≥ 3 , it folloes that h(G) = n if and only if G is Hamiltonian. The concept of a Hamiltonian walk was introduced by by Seymour Goodman and Stephen Hedetniemi in 1973

ผลลัพธ์ (ไทย) 1:

เมตรความยาวของเดิน Hamiltonian ใน G จะเขียนแทน ด้วย h(G) สำหรับกราฟเชื่อมต่อกรัมของลำดับ n ≥ 3 ดังนั้น มัน folloes ที่ h(G) = n ถ้าหาก Hamiltonian เป็น G แนวคิดของ Hamiltonian เดินแนะนำโดยเซย์มัว Goodman และสตีเฟน Hedetniemi ในปี 1973

ผลลัพธ์ (ไทย) 2:

2m ความยาวของการเดินเท้ามิลจีจะเขียนแทนด้วย H (G) ดังนั้นสำหรับกราฟ G ที่เกี่ยวโยงกันของการสั่งซื้อ n ≥ 3 ก็ folloes H ที่ (G) = n และถ้าหาก G เป็นแฮมิลตัน แนวคิดของการเดินเท้าแฮมิลตันได้รับการแนะนำให้รู้จักโดยซีมัวร์กู๊ดแมนและสตีเฟ่น Hedetniemi ในปี 1973

ผลลัพธ์ (ไทย) 3:

2 เมตร ความยาวของ Hamiltonian ในกรัมเป็นเดินแทน โดย H ( G ) ดังนั้น สำหรับการเชื่อมต่อกราฟ G เพื่อ n ≥ 3 ก็ folloes h ( g ) = n ถ้าและเพียงถ้า G เป็นแฮมิลโทเนียน . แนวคิดของการเดิน Hamiltonian แนะนำโดยเ%E0