2.8. Có thể nào đi dạo chơi qua các cây cầu trong Hình 2.25, mỗi cây cầu vừa đúng một lần?
Bài Làm:
Nếu ta coi mỗi khu vực A, B, C, D, E, F là một đỉnh, mỗi cầu qua lại hai khu vực như một cạnh nối hai đỉnh, thì đây là một đa đồ thị. Ta có hình vẽ:
Ta thấy: Đỉnh A có bậc lẻ, đỉnh B có bậc lẻ, đỉnh C, D, E, F đều có bậc chẵn nên theo định lí 2 , đồ thị có đường đi Euler.
Vậy có thể dạo chơi qua các cây cầu sao cho mỗi cây cầu vừa đúng một lần.