Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a

323

Với giải Luyện tập 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:

Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a

Luyện tập 7 trang 40 chuyên đề Toán lớp 11: Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.

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 15)

Lời giải:

Hình 11a có đường đi Euler BEDBADCA và đường đi Euler BEDCADBA.

Đánh giá

0

0 đánh giá