Народ, выручайте с задачей
В группе людей каждый имеет хотя бы одного знакомого. Докажите, что эту группу можно разбить на две так, чтобы каждый человек имел хотя бы одного знакомого из другой группы.
Через 3 часа надо сдать.
Мы используем файлы cookie и сервис веб-аналитики Яндекс.Метрика. Используя сайт, вы соглашаетесь с Политикой использования cookie-файлов и даёте согласие на обработку данных сервисом веб-аналитики Яндекс.Метрика в соответствии с Политикой обработки персональных данных. Cookies можно отключить в любой момент в настройках вашего браузера.