Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.

Quảng cáo
1 câu trả lời 142
Lời giải:
Đồ thị Hình 2.12 có 7 đỉnh, lấy 2 đỉnh bất kì của đồ thị, ta đều thấy có một đường đi nối hai điểm đó, do đó mọi cặp đỉnh của đồ thị này đều liên thông nên đồ thị này liên thông.
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!
