Câu hỏi 52
Xét $n \ge 4$ người trong một bữa tiệc. Giả sử rằng với mọi $4 \le r \le n$, không thể xếp $r$ người bất kỳ trong số họ thành một vòng tròn sao cho mỗi người đều quen hai người đứng cạnh mình. Chứng minh rằng tổng cộng có không quá $\frac{3}{2}(n-1)$ quan hệ quen biết giữa những người này.