Quan sát đồ thị Hình 8 và cho biết hai đỉnh bất kì của đồ thị có được nối với nhau

Giải Chuyên đề Toán 11 Cánh diều Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Hoạt động 6 trang 39 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 8 và cho biết hai đỉnh bất kì của đồ thị có được nối với nhau bằng một đường đi hay không?

Lời giải:

Quan sát đồ thị Hình 8 ta thấy hai đỉnh bất kì của đồ thị đều được nối với nhau bằng một đường đi.