$(a)$ Рассмотрим вершину $v$: 5 рёбер двух цветов, по Дирихле не менее 3 одного цвета — к вершинам $a,b,c$. Если хоть одно ребро $ab, bc, ac$ того же цвета — треугольник. Иначе $a,b,c$ образуют одноцветный треугольник другого цвета. $(b)$ Пятиугольник $C_5$: рёбра цикла — красные, диагонали — синие. Проверка: нет красного треугольника (нет трёх последовательных вершин цикла, соединённых рёбрами цикла), нет синего (диагонали $C_5$ тоже образуют $C_5$, треугольника нет).

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!