Đáp án Hoạt động 8 Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton (trang 40, 41, 42, 43) – Chuyên đề học tập Toán 11 Cánh diều. Hướng dẫn: Quan sát hình 13 để trả lời.
Câu hỏi/Đề bài:
Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 và cho biết đường đi đó có đi qua tất cả các đỉnh của đồ thị hay không và mỗi đỉnh đi qua bao nhiêu lần.
Hướng dẫn:
Quan sát hình 13 để trả lời
Lời giải:
Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 ta thấy đường đi đó đi qua tất cả các đỉnh của đồ thị hay và mỗi đỉnh đi qua đúng một lần.