MathNet 2016-part-01 — 184 bài (EN–VI) Câu hỏi 136

Cho một đồ thị có $n$ ($n \ge 4$) đỉnh. Biết rằng với hai đỉnh bất kỳ luôn có một đỉnh không được nối với cả hai đỉnh đó.
Tìm số cạnh lớn nhất có thể có của đồ thị.
(E. Barabanov)