Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: Đường đi trên có đi qua tất cả các cạnh

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 7 trang 40 chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:

a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không?

b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần? 

Lời giải:

Quan sát đồ thị ở Hình 10 ta thấy:

a) Đường đi CABDCB đi qua tất cả các cạnh của đồ thị.

b) Đường đi trên đi qua mỗi cạnh đúng một lần.