Giải Bài 2.20 trang 50 Chuyên đề Toán 11
Đề bài
Vẽ đồ thị với các đỉnh và các cạnh như sau:
và .
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Lời giải
Vẽ đồ thị. Đồ thị có đỉnh và cạnh: . Ta thấy các đỉnh nối với nhau tạo thành một phần, còn các đỉnh nối với nhau thành một tam giác tách biệt:
- Đỉnh nối với và .
- Đỉnh nối với và .
- Đỉnh nối với .
- Đỉnh nối với .
- Đỉnh nối với .
- Các đỉnh nối với nhau từng đôi một (tam giác ).
(Đồ thị gồm hai bộ phận rời nhau: một phần chứa các đỉnh và một tam giác chứa các đỉnh .)
a) có phải là đơn đồ thị không?
Đơn đồ thị là đồ thị không có khuyên (cạnh nối một đỉnh với chính nó) và không có cạnh bội (không có hai cạnh cùng nối một cặp đỉnh).
Xét tập cạnh :
- Mỗi cạnh đều nối hai đỉnh phân biệt nên không có khuyên.
- Không có cặp đỉnh nào được nối bởi quá một cạnh nên không có cạnh bội.
Vậy là một đơn đồ thị.
b) có phải là đồ thị đầy đủ không?
Đồ thị đầy đủ đỉnh là đồ thị trong đó hai đỉnh bất kì đều được nối với nhau bởi đúng một cạnh; số cạnh của nó là
Với ta có số cạnh cần có là cạnh.
Đồ thị chỉ có cạnh , nên không thể là đồ thị đầy đủ. Hơn nữa, có thể chỉ ra ngay một cặp đỉnh không được nối với nhau, chẳng hạn đỉnh và đỉnh (hay đỉnh và đỉnh ) không có cạnh nối.
Vậy 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.