Задача 5 (Теория графов 1)

Задача 5.

Пусть в некоторой компании среди любых трёх человек найдутся два друга. Обязательно ли эту компанию можно разбить на две группы, так что всякие два человека из одной группы — друзья?


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.