Let G be a 2-connected graph on n v

Let G be a 2-connected graph on n vertices.
If
then either G has a hamiltonian cycle or
has

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

ให้ G เป็นกราฟเชื่อมต่อ 2 บนจุดยอด n ถ้า แล้ว G ใดมีวงจร hamiltonian หรือมี

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

ให้ G เป็นกราฟ 2 เชื่อมต่อกับจุด n.
หาก
แล้วทั้ง G มีวงจร Hamiltonian หรือ
มี

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

ให้ G เป็นกราฟ 2-connected N จุด .ถ้าแล้วทั้ง G มีวัฏจักรแอมพลิจูดหรือมี