Question 32
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 others. Determine whether the following two conditions can be satisfied simultaneously:
- for any three persons, at least two do not know each other;
- for any four persons there are at least two who know each other.
- for any three persons, at least two do not know each other;
- for any four persons there are at least two who know each other.