Xét đồ thị cho trong Hình 2.2.
a) Đồ thị trên có khuyên không?
b) Có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh không?

Quảng cáo
1 câu trả lời 100
Lời giải:
a) Đồ thị trên không có khuyên vì không có cạnh nào có hai đầu mút trùng nhau tại một đỉnh.
b) Không có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh.
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!
