
12.4.2 Various Olympiad problems
Problem:
There are \( n \) people gathered, each tow of which either know each other, or have exactly one mutual acquaintance. At the same time, there is no one, who is familiar with everyone. Prove that \( n-1 \) is the square of an integer.