Xét đồ thị cho trong Hình 2.2. a) Đồ thị trên có khuyên không

Giải Chuyên đề Toán 11 Kết nối tri thức Bài 8: Một vài khái niệm cơ bản

HĐ2 trang 36 Chuyên đề Toán 11: Nhận biết khái niệm đơn đồ thị

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?

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.