Просмотр поста

Народ, выручайте с задачей
В группе людей каждый имеет хотя бы одного знакомого. Докажите, что эту группу можно разбить на две так, чтобы каждый человек имел хотя бы одного знакомого из другой группы.
Через 3 часа надо сдать.