Luyện tập 7 trang 40 chuyên đề Toán lớp 11 Cánh diều


Hãy chỉ ra hai đường đi Euler trong đồ thị ở .

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

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.

Luyện tập 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:

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

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:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Cánh diều hay, chi tiết khác: