Шесть школьников разбились на две команды, после чего каждый участник одной команды сыграл с каждым участником другой команды партию в настольный теннис. Вершины графа на рисунке изображают школьников, рёбра — сыгранные партии.
На рисунке вы можете видеть часть схемы турнира: всех участников и некоторые сыгранные партии. Восстановите остальные партии.
Рассмотрим вершину степени 3 (человека, который сыграл с тремя другими). Он должен быть в одной команде, эти трое — в другой. Тот кто сыграл с одним из этих троих обязан быть в команде с первым рассмотренным человеком, тогда последний человек обязан быть во второй команде. Получаем одну команду из четырёх человек, а вторую из двух.
Ответ: см. рис.