Problem

Source: X - Mathematics Regional Olympiad of Mexico Northeast 2010 P4

Tags: combinatorics



In a group of people, every two of them have exactly one mutual friend in the group. Prove that there is one person who is friends with all the other people in the group. Note: the friendship is mutual, that is, if $X$ is friends with $Y$, then $Y$ is friends with $X$.