a) Đồ thị G:

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

Suy ra 4 đỉnh của đồ thị G đều có bậc lẻ.

Vậy đồ thị G không có chu trình Euler và cũng không có đường đi Euler.

b) Đồ thị H:

Ta có d(A) = d(C) = d(M) = d(P) = 3 và d(B) = d(N) = 2.

Suy ra đồ thị H có 4 đỉnh bậc lẻ.

Vậy đồ thị H không có chu trình Euler và cũng không có đường đi Euler.