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

MathNet 2009-part-01 — 175 problems (EN–VI) Question 50

Math Olympiad Vault · MathNet 2009-part-01 — 175 problems (EN–VI)

Question 50

In a party of eight persons, each pair of persons either know each other or do not know each other. Each person knows exactly three of the other people.

Is the following situation possible: (i) no three persons know each other but (ii) there are no four persons such that no two of these know each other?