Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó.

Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó.

Có thể xóa tất cả các cạnh còn lại của đồ thị.

Có thể lấy thêm các cạnh liên thuộc với đỉnh đó.