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

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

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.

Lời giải:

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