Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.

Quảng cáo
1 câu trả lời 158
Ta có: d(A) = 4, d(B) = 2, d(C) = 4, d(D) = 2, d(E) = 4, d(F) = 2.
Vì đồ thị Hình 20 liên thông và không có đỉnh bậc lẻ nên theo định lí Euler thì đồ thị này có chu trình Euler.
Một chu trình Euler của đồ thị ở Hình 20 là AECFEDACBA.
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
135949 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
76973 -
Đã trả lời bởi chuyên gia
72601 -
Đã trả lời bởi chuyên gia
48019
Gửi báo cáo thành công!
