Quảng cáo
2 câu trả lời 105
Lời giải:
a) Một đường đi từ đỉnh A đến đỉnh B là: ADGB.
b) Ta thấy hai đỉnh bất kì của đồ thị đều liên thông (tức là đều có đường đi nối chúng), nên G liên thông.
c) Chu trình sơ cấp trong G là: AEHCFBGDA.
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!

