- Đường đi qua tất cả các cạnh đúng một lần
- Đường đi qua tất cả các đỉnh đúng một lần
- Đường đi ngắn nhất giữa hai đỉnh bất kỳ
- Chu trình đi qua tất cả các đỉnh của đồ thị