Câu hỏi 13
Trong một cuộc thi toán, một số thí sinh là bạn của nhau; quan hệ bạn bè luôn đối xứng. Một nhóm thí sinh được gọi là clique nếu mọi hai người trong nhóm đều là bạn. Số thành viên là kích thước của clique.
Biết kích thước lớn nhất của các clique là số chẵn. Chứng minh có thể xếp thí sinh vào hai phòng sao cho kích thước clique lớn nhất trong hai phòng bằng nhau.
Biết kích thước lớn nhất của các clique là số chẵn. Chứng minh có thể xếp thí sinh vào hai phòng sao cho kích thước clique lớn nhất trong hai phòng bằng nhau.