Tìm một chu trình Euler trong đồ thị trên Hình 2.40.

Quảng cáo
2 câu trả lời 132
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.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
136456 -
Đã trả lời bởi chuyên gia
73302 -
Đã trả lời bởi chuyên gia
48332
Gửi báo cáo thành công!
