Khác biệt giữa bản sửa đổi của “Đường đi 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.