Giải Luyện tập 2 trang 36 Chuyên đề Toán 11
Đề bài
Vẽ đồ thị với các đỉnh và các cạnh như sau:
và .
có phải là một đơn đồ thị không?
Lời giải
Vẽ đồ thị :
Đồ thị có 4 đỉnh và tập cạnh , tức là:
- : nối đỉnh với đỉnh ;
- : nối đỉnh với đỉnh ;
- : nối đỉnh với đỉnh ;
- : nối đỉnh với đỉnh .
Ta vẽ 4 điểm rồi nối các cặp đỉnh theo đúng danh sách ở trên: đỉnh nối tới cả ba đỉnh ; ngoài ra đỉnh nối với đỉnh .
Xét xem có phải là đơn đồ thị không:
Theo định nghĩa, một đơn đồ thị là đồ thị không có khuyên (cạnh nối một đỉnh với chính nó) và giữa hai đỉnh bất kì có nhiều nhất một cạnh (không có cạnh song song).
Xét đồ thị :
- Cả bốn cạnh đều nối hai đỉnh phân biệt, nên không có khuyên.
- Mỗi cặp đỉnh được nối bởi nhiều nhất một cạnh, không có hai cạnh nào cùng nối một cặp đỉnh, nên không có cạnh song song.
Vậy thỏa mãn cả hai điều kiện, nên là một đơn đồ thị.
Đáp số
Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.