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

Giải Luyện tập 1 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

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à DD, HH, MM, TT (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ị GG.
Viết tập hợp các đỉnh và tập hợp các cạnh của đồ thị GG.

Lời giải

Xác định các đỉnh của đồ thị GG.

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 DD, HH, MM, TT. Do đó tập hợp các đỉnh là:
V={D, H, M, T}.V = \{D,\ H,\ M,\ T\}.

Xác định các cạnh của đồ thị GG.

Ở 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ừ 44 đỉnh là (42)=6\binom{4}{2}=6, gồm:
DH,DM,DT,HM,HT,MT.DH,\quad DM,\quad DT,\quad HM,\quad HT,\quad MT.

Vậy tập hợp các cạnh là:
E={DH, DM, DT, HM, HT, MT}.E = \{DH,\ DM,\ DT,\ HM,\ HT,\ MT\}.

Kiểm tra. Mỗi đỉnh nối với 33 đỉnh còn lại nên có bậc 33; tổng các bậc bằng 4×3=12=2×64\times 3 = 12 = 2\times 6, đúng bằng hai lần số cạnh (định lí bắt tay). Đồ thị GG chính là đồ thị đầy đủ K4K_4.

Đáp số

V={D,H,M,T}V = \{D, H, M, T\}E={DH,DM,DT,HM,HT,MT}E = \{DH, DM, DT, HM, HT, MT\}

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.