Открытая неделя курса ВсОШ 10-11 класс| Графы: вокруг раскрасок

Открытая неделя курса ВсОШ за репост: wall-215270197_3043
Подготовка к ВсОШ 8-9 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: 3.shkolkovo.online/olymp-math...
одготовка к ВсОШ 10-11 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: 3.shkolkovo.online/olymp-math...
Подключайся к интенсиву "Вписанные углы" за репост: wall-215270197_3036
Открытая неделя Перечневых олимпиад 24/25: 3.shkolkovo.online/olymp-math... завершилась, но можно посмотреть в записи
Бесплатный курс "Олимпиадная база": • Олимпиадная математика...
Телеграм Дмитрия Алексеевича со всеми анонсами: t.me/DA_shkolkovo
Присоединяйтесь к другим нашим курсам:
ВсОШ 10-11 класс: 3.shkolkovo.online/olymp-math...
ВсОШ 8-9 класс: 3.shkolkovo.online/olymp-math...
Кружок 4-7 класс: 3.shkolkovo.online/olymp-math...
Все наши текущие акции и скидки👉🏻 3.shkolkovo.online/special?ut...
Отзывы наших учеников👉🏻 3.shkolkovo.online/reviews?ut...
Группа ВК по олимпиадной математике 👉🏻 perechenolymp
Наши каналы:
✔️Олимпиадная математика с ДА: shkolkovo.info/yt1
✔️ Физика с АВ: shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: shkolkovo.info/yt4
✔️ Обществознание с МВ: shkolkovo.info/yt5
✔️ Биология с ЕВ: shkolkovo.info/yt6
✔️ Биология и химия Мутаген: shkolkovo.info/yt7
✔️ Обществознание и история Histructor: shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : shkolkovo.info/yt13
✔️История с АВ: shkolkovo.info/pf
✔️Английский язык с СС: shkolkovo.info/pg
✔️Информатика БУ: shkolkovo.info/tn
✔️Обществознание ОГЭ: shkolkovo.info/xj
Тайм-коды!
00:00:00 Раскраски графов.
00:00:35 Двудольный граф. Правильная раскраска графа.
00:02:27 Хроматическое число графа. Определение.
00:03:56 Задача 1. Красим дерево в два цвета
00:08:46 Задача 2a. Красим граф, в котором есть ограничение на степень вершин.
00:11:23 Задача 2b. Уточнение пункта a.
00:14:43 Очень важный момент по индукции в графах. Как можно и нельзя делать переход?
00:22:24 Полная чушь. ДА доказывает, что любой граф, в котором степени вершин хотя бы 1, связен. Как не надо всети индукцию в графах.
00:30:30 Задача 3. Придумываем подходящий граф и сводим задачу к предыдущей.
00:41:52 Задача 4. Красим и ориентируем граф.
00:55:34 Задача 5. Самый длинный путь и раскраска.
01:08:08 Задача 6. Оцениваем степени вершин. Принцип крайнего.