Подсказка к задаче 154

Как вы уже поняли, это задача на графы. Поэтому будем считать, что люди - вершины графа, а ребра - соответствующие связи между ними. Давайте также для удобства будем использовать двухцветные рёбра. Две вершины соединены красным ребром, если соответствующие им люди знакомы и синим, если незнакомы. Рассматриваем произвольную вершину. Верно ли, что из нее выходят три одноцветных ребра в любом случае?