Giải Luyện tập 1 trang 36 Chuyên đề Toán 11
Đề bài
Bảng F của giải vô địch bóng đá thế giới World Cup 2018 gồm bốn đội: Đức, Hàn Quốc, Mexico và Thuỵ Điển. Biểu diễn các đội này bằng các điểm phân biệt kí hiệu lần lượt là , , , (vẽ sao cho không có ba điểm nào thẳng hàng để dễ quan sát) và nếu hai đội nào đấu với nhau thì nối hai điểm tương ứng bằng một đoạn thẳng, ta sẽ được một đồ thị .
Viết tập hợp các đỉnh và tập hợp các cạnh của đồ thị .
Lời giải
Xác định các đỉnh của đồ thị .
Mỗi đội bóng được biểu diễn bởi một điểm (một đỉnh). Bốn đội Đức, Hàn Quốc, Mexico, Thuỵ Điển tương ứng với bốn đỉnh , , , . Do đó tập hợp các đỉnh là:
Xác định các cạnh của đồ thị .
Ở vòng bảng World Cup, các đội trong cùng một bảng đấu vòng tròn một lượt, nghĩa là hai đội bất kì đều đấu với nhau đúng một trận. Vì mỗi trận đấu ứng với một đoạn thẳng (một cạnh) nối hai đỉnh tương ứng, nên ta nối mọi cặp đỉnh phân biệt.
Số cặp đỉnh phân biệt lấy từ đỉnh là , gồm:
Vậy tập hợp các cạnh là:
Kiểm tra. Mỗi đỉnh nối với đỉnh còn lại nên có bậc ; tổng các bậc bằng , đúng bằng hai lần số cạnh (định lí bắt tay). Đồ thị chính 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.