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à D, H, M, T (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ì ta nối hai điểm tương ứng bằng một đoạn thẳng, ta sẽ được một đồ thị G.

Viết tập hợp các đỉnh và tập hợp các cạnh của đồ thị G.

Lời giải:

Trong một bảng đấu, các đội sẽ thi đấu vòng tròn, có nghĩa là mỗi một đội sẽ lần lượt thi đấu với ba đội còn lại. Do đó, từ mỗi điểm D, H, M, T, ta vẽ các đoạn thẳng đến các điểm còn lại ta được đồ thị G như hình vẽ dưới đây.

Khi đó ta có: V(G) = {D; H; M; T}.

E(G) = {DH; DT; DM; HT; HM; MT}.