Chuyên đề học tập Toán 11

Giải Hoạt động 3 trang 36 Chuyên đề Toán 11

Bài 8. Một vài khái niệm cơ bản   Đã kiểm chéo

Đề 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à VV với nn đỉnh. Số cặp đỉnh khác nhau của đồ thị là
(n2)=n(n−1)2.\binom{n}{2}=\frac{n(n-1)}{2}.
Lần lượt duyệt qua tất cả các cặp đỉnh {u,v}\{u,v\} với u≠vu\neq v: theo cách dựng đồ thị ở Luyện tập 1, với mỗi cặp {u,v}\{u,v\} đều có một cạnh nối uu và vv. 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ố

Không có cặp đỉnh nào không được nối; mọi cặp đỉnh đều có cạnh nối ⇒ đồ thị đầy đủ

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.