Biểu thị mỗi khu phố bằng một đỉnh, mỗi cây cầu bằng một cạnh nối hai đỉnh, ta được đồ thị như hình vẽ.

Ta có d(A) = d(B) = d(C) = d(D) = 4.

Suy ra tất cả các đỉnh của đồ thị trên đều có bậc chẵn.

Do đó đồ thị trên có chu trình Euler.

Vậy nói cách khác, có cách đi qua tất cả các cây cầu, mỗi cây cầu chỉ qua một lần, rồi quay trở lại nơi xuất phát.

Chẳng hạn, bắt đầu từ đỉnh A, ta có thể đi theo chu trình Euler: AabADcdDBCA.