Giải Hoạt động 4 trang 37 Chuyên đề Toán 11
Đề bài
Nhận biết bậc của đỉnh
Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 0 cạnh; 1 cạnh; 2 cạnh; 3 cạnh.
Hình 2.5: đồ thị có 7 đỉnh A, B, C, D, E, F, G. Các cạnh: A–B, A–D, B–C, C–D (đường chéo nối C với D qua giữa), C–E, D–E, E–F. Đỉnh G nằm riêng lẻ không nối với đỉnh nào (đỉnh cô lập). Đỉnh F chỉ nối với E (đỉnh treo, bậc 1). Đỉnh D nối với A, C, E (bậc 3).
Lời giải
Số cạnh mà một đỉnh là đầu mút chính là bậc của đỉnh đó. Ta xét từng đỉnh của đồ thị ở Hình 2.5 với tập cạnh:
Đếm số cạnh nhận mỗi đỉnh làm đầu mút (tức bậc của đỉnh):
- Đỉnh : thuộc bậc .
- Đỉnh : thuộc bậc .
- Đỉnh : thuộc bậc .
- Đỉnh : thuộc bậc .
- Đỉnh : thuộc bậc .
- Đỉnh : thuộc bậc .
- Đỉnh : không thuộc cạnh nào bậc .
Từ đó, phân loại các đỉnh theo số cạnh nhận chúng làm đầu mút:
a) Đầu mút của cạnh: đỉnh (đỉnh cô lập, không nối với đỉnh nào).
b) Đầu mút của cạnh: đỉnh (chỉ nối với , là đỉnh treo).
c) Đầu mút của cạnh: các đỉnh và .
d) Đầu mút của cạnh: các đỉnh và .
Kiểm tra lại: Tổng bậc các đỉnh , đúng bằng lần số cạnh (). Kết quả phù hợp với định lí bắt tay nên các đáp số trên là chính xác.
Đá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.