Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged into two rooms such that the largest size of a clique contained in one room is the same as the largest size of a clique contained in the other room.
Dahil na, sa ganitong competition, ang pinakamalaking sukat ng isang pangkat ay kahit na, mapatunayan na ang mga competitor o katunggali ay maaaring hagdan sa dalawang rooms tulad na ang pinakamalaking sukat ng isang pangkat na nakapaloob sa isang kwarto ay ang parehong bilang pinakamalaking sukat ng isang pangkat na nakapaloob sa ang iba pang mga kuwarto.