Giải Hoạt động 3 trang 36 Chuyên đề Toán 11
Đề bài
Nhận biết đồ thị đầy đủ
Xét đồ thị nhận được trong Luyện tập 1. Có cặp đỉnh nào của đồ thị này mà không có cạnh nào nối chúng không?
Lời giải
Nhắc lại Luyện tập 1. Trong Luyện tập 1, mỗi cặp đỉnh của đồ thị đều được nối với nhau bởi đúng một cạnh (mỗi đối tượng đều có liên hệ với tất cả các đối tượng còn lại). Ta đi kiểm tra xem có tồn tại cặp đỉnh nào "bị bỏ sót", tức là không có cạnh nối hay không.
Xét từng cặp đỉnh. Gọi tập đỉnh của đồ thị là với đỉnh. Số cặp đỉnh khác nhau của đồ thị là
Lần lượt duyệt qua tất cả các cặp đỉnh với : theo cách dựng đồ thị ở Luyện tập 1, với mỗi cặp đều có một cạnh nối và . Do đó không còn cặp đỉnh nào mà giữa chúng lại thiếu cạnh nối.
Kết luận. Không có cặp đỉnh nào của đồ thị mà không có cạnh nối chúng: mọi cặp đỉnh đều được nối với nhau bởi đúng một cạnh. Vì thế đồ thị nhận được trong Luyện tập 1 là một đồ thị đầy đủ (mỗi cặp đỉnh phân biệt được nối bởi đúng một cạnh).
Đá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.