If an undirected graph has N vertices, what is the maximum number of edges it can have?

Đáp án đúng: "N(N-1)/2". Mỗi cặp đỉnh phân biệt chỉ nối được nhiều nhất một cạnh và cạnh không có hướng, nên số cạnh tối đa đúng bằng số cặp chọn được từ N đỉnh, tức N nhân với N trừ 1 rồi chia 2; đó là trường hợp đồ thị đầy đủ. Thử với bốn đỉnh thì công thức cho 6 cạnh, khớp với hình vẽ. Mục "N" quá nhỏ, bốn đỉnh nối đủ đã có 6 cạnh chứ không phải 4. Mục "N+1" cũng chỉ tăng theo đường thẳng nên không theo kịp mức tăng bình phương của số cặp đỉnh. Mục "2N" với bốn đỉnh cho 8 cạnh, vượt quá số cặp đỉnh thật có nên không thể vẽ được. Mục "None of the others" không dùng được vì công thức đúng đã nằm trong danh sách.