mutual friendships
Source: X - Mathematics Regional Olympiad of Mexico Northeast 2010 P4
September 17, 2022
combinatorics
Problem Statement
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 is friends with , then is friends with .