Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2024-part-05 — 168 problems (EN–VI) Question 47

Math Olympiad Vault · MathNet 2024-part-05 — 168 problems (EN–VI)

Question 47

A Facebook group has some members, some pairs of them are friends to each other. For any two members, if they are friends, then they have no common friend; on the other hand, if they are not friends, then they have exactly two common friends. Prove that there exist two members with the same number of friends.