Câu hỏi 9
Gọi một nhóm k người mà mọi cặp trong nhóm đều quen nhau là một k-clique. Trong một bữa tiệc, hai 3-clique bất kỳ luôn có ít nhất một người chung, và không tồn tại 5-clique. Chứng minh rằng có thể cho không quá hai người rời bữa tiệc để không còn 3-clique nào.