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

Quảng cáo
1 câu trả lời 115
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
136034 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
77387 -
Đã trả lời bởi chuyên gia
72665 -
Đã trả lời bởi chuyên gia
48047
Gửi báo cáo thành công!
