Понятная задача на Теорию графов
Задача: На плоскости даны 7 точек, никакие три из которых не лежат на одной прямой. Каждая из этих точек соединена с каждой из остальных отрезком. Каждый из этих отрезков покрашен в один из двух цветов: красный или синий. Докажите, что обязательно существует треугольник, все стороны которого окрашены в один цвет. 00:00 - О чем ролик? 00:21 - Постановка задачи 00:45 - Важная для доказательства логическая цепочка 02:14 - Решение 03:54 - Выводы Если сдаешь ОГЭ или ЕГЭ - записывайся к нам на занятия! (Переходи в ТГ)
Название:
Понятная задача на Теорию графов
Категория:
Разное