Открытая неделя курса ВсОШ 10-11 класс| Графы: задачи с олимпиад

Открытая неделя курса ВсОШ за репост: https://vk.com/wall-215270197_3043

Подготовка к ВсОШ 8-9 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: https://3.shkolkovo.online/olymp-math...

одготовка к ВсОШ 10-11 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: https://3.shkolkovo.online/olymp-math...

Подключайся к интенсиву "Вписанные углы" за репост: https://vk.com/wall-215270197_3036

Открытая неделя Перечневых олимпиад 24/25: https://3.shkolkovo.online/olymp-math... завершилась, но можно посмотреть в записи

Бесплатный курс "Олимпиадная база":    • Олимпиадная математика для 9-10 классов  

Телеграм Дмитрия Алексеевича со всеми анонсами: https://t.me/DA_shkolkovo

Присоединяйтесь к другим нашим курсам:

ВсОШ 10-11 класс: https://3.shkolkovo.online/olymp-math...

ВсОШ 8-9 класс: https://3.shkolkovo.online/olymp-math...

Кружок 4-7 класс: https://3.shkolkovo.online/olymp-math...

Все наши текущие акции и скидки👉🏻 https://3.shkolkovo.online/special?ut...

Отзывы наших учеников👉🏻 https://3.shkolkovo.online/reviews?ut...

Группа ВК по олимпиадной математике 👉🏻https://vk.com/perechenolymp

Наши каналы:
✔️Олимпиадная математика с ДА: https://shkolkovo.info/yt1
✔️ Физика с АВ: https://shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: https://shkolkovo.info/yt4
✔️ Обществознание с МВ: https://shkolkovo.info/yt5
✔️ Биология с ЕВ: https://shkolkovo.info/yt6
✔️ Биология и химия Мутаген: https://shkolkovo.info/yt7
✔️ Обществознание и история Histructor: https://shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: https://shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
https://shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: https://shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: https://shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : https://shkolkovo.info/yt13
✔️История с АВ: https://shkolkovo.info/pf
✔️Английский язык с СС: https://shkolkovo.info/pg
✔️Информатика БУ: https://shkolkovo.info/tn
✔️Обществознание ОГЭ: https://shkolkovo.info/xj

Тайм-коды!
00:00:00 Решаем задачи с олимпиад, используя изученную теорию по графам.
00:01:36 Задача 1. ИТМО - 2020. Рыцари и лжецы в задаче на графы. Оценка на число вершин и рёбер в графе. Переход к антирёбрам.
00:17:31 Задача 2. Миссия выполнима - 2022. Оценка + пример
00:20:54 Нужно ли на олимпиаде в решении переводя задачу на язык графов пояснять все соответсвия? Почему вообще составители задач прячут графы и не пишут о них напрямую?
00:39:29 Задача 3. ЮМШ - 2023, отбор. Рёбра со стоимостями. Минимизируем выражение с переменной.
00:45:00 Если в графе нет нечётных циклов, то он двудольный. Доказательство.
00:56:52 Задача 4. СПб - 2020. Ранжируем граф, считаем число потомков.