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?
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: