Hoạt động 7 trang 40 chuyên đề Toán lớp 11 Cánh diều

Quan sát đồ thị ở và đường đi CABDCB, cho biết:

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

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?

Hoạt động 7 trang 40 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

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.

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton hay, chi tiết khác: