Giải luyện tập, vận dụng 7 trang 40 Chuyên đề Toán 11 Cánh diều

III. ĐƯỜNG ĐI EULER. ĐƯỜNG ĐI HAMILTON TRÊN ĐỒ THỊ

1. Đường đi Euler trên đồ thị 

Luyện tập, vận dụng 7: Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a. 

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


Hai dường đi Euler trong đồ thị Hình 11a là: BACDEBDA và BEDBADCA.


Bình luận

Giải bài tập những môn khác