Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
Ta có d(A) = d(B) = d(C) = d(D) = 4 và d(E) = d(F) = 3.
Suy ra đồ thị H có đúng 2 đỉnh bậc lẻ là E, F.
Do đó đồ thị H có đường đi Euler.
Chẳng hạn, bắt đầu từ đỉnh E, ta có thể đi theo đường đi Euler: EAabADcdDFCBEF.