Giải Bài 2.1 trang 40 Chuyên đề Toán 11
Đề bài
Vẽ hình biểu diễn của đồ thị với tập đỉnh và tập cạnh .
Đồ thị có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Lời giải
Hình biểu diễn của đồ thị :
Đồ thị có đỉnh và cạnh. Ta vẽ điểm phân biệt biểu diễn các đỉnh, rồi nối chúng bởi các đoạn (hoặc đường cong) ứng với các cạnh trong :
- Cạnh : nối đỉnh với đỉnh .
- Cạnh : nối đỉnh với đỉnh .
- Cạnh : nối đỉnh với đỉnh .
- Cạnh : nối đỉnh với đỉnh .
- Cạnh : nối đỉnh với đỉnh .
- Cạnh : nối đỉnh với đỉnh .
(Một cách vẽ: đặt đỉnh ở vị trí, chẳng hạn ở các đỉnh của một ngũ giác, rồi vẽ các đoạn nối đúng theo cặp đỉnh kể trên.)
Bậc của các đỉnh:
a) có phải là đơn đồ thị không?
Quan sát tập cạnh :
- Mỗi cạnh nối hai đỉnh phân biệt, nên không có khuyên (không có cạnh nối một đỉnh với chính nó).
- Giữa hai đỉnh bất kì có nhiều nhất một cạnh (các cặp đỉnh trong đều khác nhau), nên không có cạnh bội.
Đồ thị không có khuyên và không có cạnh bội nên là một đơn đồ thị.
b) có phải là đồ thị đầy đủ không?
Đồ thị đầy đủ với đỉnh phải có hai đỉnh bất kì đều kề nhau, tức là có số cạnh bằng
Trong khi đó chỉ có cạnh. Hơn nữa, có những cặp đỉnh không kề nhau, chẳng hạn đỉnh và đỉnh (cạnh ), hay đỉnh và đỉnh (cạnh ).
Vì tồn tại hai đỉnh không được nối bởi một cạnh nên không phải là đồ thị đầy đủ.
Đá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.