Khác biệt giữa bản sửa đổi của “Đường đi Hamilton”

*Đồ thị khối ba chiều là đồ thị Hamilton<ref>[http://mathworld.wolfram.com/HamiltonianGraph.html Gardner, M. "Mathematical Games: About the Remarkable Similarity between the Icosian Game and the Towers of Hanoi." Sci. Amer. 196, 150-156, May 1957]

</ref>.

*(G1) Là đồ thị Hamilton (nên đương nhiên có chu trình và dây chuyền Hamilton).

*(G2) Chỉ có dây chuyền Hamilton nên không phải là đồ thị Hamilton (và được gọi là đồ thị nữa Hamilton).

* Giả sử G là đồ thị phân đôi với hai tập đỉnh X1, X2 và |X1| = |X2| = n. Nếu d(x) ≥ n/2 với mọi đỉnh x của G thì G là đồ thị Hamilton.

* Giả sử G là đồ thị vô hướng đơn gồm n đỉnh với n ≥ 3. Nếu d(x) ≥ n/2 với mọi đỉnh x của G thì G là đồ thị Hamilton.

* Giả sử G là đồ thị vô hướng đơn gồm n đỉnh với n ≥ 3. Nếu d(x) + d(y) ≥ n với mọi cặp đỉnh x,y không kề nhau của G thì G là đồ thị Hamilton.

* Giả sử G là đồ thị vô hướng đơn gồm n đỉnh và m cạnh. Nếu m ≥ <math>(n^2-3n+6)/2</math> thì G là đồ thị Hamilton.