Trong đồ thị, một đường đi được gọi là đường đi Euler nếu đường đi đó đi qua tất cả các cạnh của đồ thị. Trả lời Giải bài 2 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo – Bài 2. Đường đi Euler và đường đi Hamilton – Chuyên đề học tập Toán 11 Chân trời sáng tạo. Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy….
Đề bài/câu hỏi:
Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
Hướng dẫn:
Trong đồ thị, một đường đi được gọi là đường đi Euler nếu đường đi đó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng 1 lần.
Nếu chu trình là đường đi Euler thì chu trình đo được gọi là chu trình Euler.
Lời giải:
Ta có d(A) = 1; d(B) = d(C) = 3; d(D) = d(F) = 2; d(E) = 5.
Đồ thị H có 3 đỉnh có bậc lẻ nên không có đường đi Euler.