Инварианты · 8–10 класс · сложность ●●●
Враги в парламенте
В парламенте у каждого депутата не более трёх врагов (вражда взаимна). Докажите, что депутатов можно разбить на две палаты так, чтобы у каждого в его собственной палате было не больше одного врага.
В задачнике ответ проверяется сразу, есть две подсказки и разбор решения.