Giải Bài 2.4 trang 40 Chuyên đề Toán 11
Đề bài
Chứng minh rằng một đồ thị đầy đủ có đỉnh thì có cạnh.
Lời giải
Cách 1 (dùng số cặp đỉnh).
Đồ thị đầy đủ đỉnh, kí hiệu , là đồ thị mà hai đỉnh phân biệt bất kì đều được nối với nhau bởi đúng một cạnh. Do đó mỗi cạnh của tương ứng với một cách chọn ra đỉnh phân biệt trong đỉnh, và ngược lại mỗi cách chọn đỉnh cho đúng một cạnh.
Vậy số cạnh của bằng số cách chọn đỉnh (không kể thứ tự) từ đỉnh, tức là
Cách 2 (dùng bậc của đỉnh).
Trong , mỗi đỉnh được nối với đỉnh còn lại nên có bậc bằng . Tổng bậc của tất cả các đỉnh là
Theo định lí về tổng các bậc (tổng bậc của mọi đỉnh bằng hai lần số cạnh), nếu gọi số cạnh là thì , suy ra
Kết luận. Đồ thị đầy đủ có đỉnh thì có cạnh (đpcm).
*Kiểm tra lại:* với (tam giác) ta được cạnh; với ta được cạnh — đúng như hình vẽ .
Đá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.