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?
4/19
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?
Giải thích
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.