Đề bài

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?

 

Phương pháp giải

Nếu hai đầu mút của cạnh trùng nhau tại đỉnh M thì ta gọi cạnh ấy là một khuyên, kí hiệu MM.

Lời giải của GV Loigiaihay.com

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