CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
Question

45. In a mathematical competition some competitors are friends. Friendship is always mutual. Call a group of competitors a clique if each two of them are friends. (In particular, any group of fewer than two competitors is a clique.) The number of members of a clique is called its size. Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged in 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.

Open in App
Solution

99996180429-0-0

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Algebra as Patterns
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon