Câu hỏi 153
Xác định một $k$-Clique là một bộ $k$ sao cho mỗi cặp họ biết nhau (biết là lẫn nhau). Tại một bữa tiệc nào đó, có hai hoặc nhiều $3$-Cliques, nhưng không có $5$-Clique. Mỗi cặp $3$-Cliques đều có ít nhất một người chung. Chứng minh rằng tồn tại ít nhất một, và không quá hai người tại bữa tiệc, mà họ rời đi (hoặc đồng thời rời đi) không còn lại $3$-Clique.