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

289

Với giải Hoạt động 7 trang 40 chuyên đề Toán lớp 11 Cánh Diều chi tiết trong Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

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

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? 

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 (ảnh 14)

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.

Đánh giá

0

0 đánh giá