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

1. Nếu khẳng định đồ thị đang xét là đồ thị Hamilton là đó là một khẳng định chính xác và có thể kiểm chứng dễ dàng.

2. Nếu khẳng định định không phải là đồ thị Hamilton: có thể bị sai lầm với một xác xuất nào đó(thật ra trường hợp này chính là "Không biết đồ thị đã cho có phải là đồ thị Hamilton không").