Tìm một chu trình Euler trong đồ thị trên Hình 2.40.
8/10
Tìm một chu trình Euler trong đồ thị trên Hình 2.40.
Giải thích
Lời giải:
Ta thấy đồ thị Hình 2.40 liên thông và mọi đỉnh của đồ thị này đều có bậc chẵn nên theo định lí Euler thì đồ thị này có một chu trình Euler.
Một chu trình Euler trong đồ thị trên Hình 2.40 là ABCDEFAECA.