Графы: БАЗА + Распродажа годовых курсов
🎯СКИДКА🎯 -30% при оплате курса на год по промокоду BLACK_30 -- всего 20 мест, успевайте :)
Курс Перечень 24/25, подготовка к технике (Физтех, ПВГ, Ломоносов, Росатом): https://3.shkolkovo.online/olymp-math...
Курсы ВсОШ (подготовка к классическим олимпиадам, ММО, Высшая Проба и тд):
http://shkolkovo.online/olymp-math/vs... — 8-9 класс
http://shkolkovo.online/olymp-math/vs... — 10-11 класс
Телеграм Дмитрия Алексеевича со всеми анонсами: https://t.me/DA_shkolkovo
Все наши текущие акции и скидки👉🏻 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 - Пам-пам! Сегодня открытый веб по графам! В чём отличие от прошлогоднего пятичасового стрима?
01:40 - ЧТО ТАКОЕ ГРАФ? Какие есть основные элементы, зачем он нам нужен. Стандартные графы
03:31 - Запрещённые манёвры! Что недопустимо для примерного традиционного графа?
05:10 - Ваши вопросы. Как быть с ютубом? Где ботать криптографию? Не упустите свой последний шанс поботать летом!
07:19 - Задача 1. Где могут пригождаться графы? Соединяем рёбрами клетки, на которые могут попасть кони. Что такое доска с точки зрения коня?
15:05 - СТЕПЕНЬ ВЕРШИНЫ. ИЗОЛИРОВАННЫЕ ВЕРШИНЫ
16:28 - Задача 2. Почему не 50*7? Вспоминаем комбинаторику.
17:46 - Ключевая мысль леммы о рукопожатиях - упс, мы случайно сразу её доказали
20:42 - Задача 3. Города и дороги! Решаем от противного; рассматриваем кусочки как самостоятельные графы и получаем противоречие с леммой о рукопожатиях
27:03 - Задача 4. ДВУДОЛЬНЫЙ МУЛЬТИГРАФ. Считаем количество рёбер со стороны юношей и девушек и пользуемся теорией чисел
33:48 - ДА, можете, пожалуйста, не издеваться над олимпиадой САММАТ, эта олимпиада дала автору таймкодов место в ВУЗе
35:15 - Быстрое упражнение на комбинаторику: сколько рёбер в полном графе?
36:36 - Задача 5. Полный граф перестал быть полным (не ссорьтесь, друзья!). Находим и рассматриваем вершину максимальной степени. Могут ли каждые 7 человек быть в ссоре?
45:28 - Резюмируем задачу и отвечаем на вопросы
49:54 - Задача 6 [ОММО, 2023]. Разумный способ искать конструкцию - НАЧАТЬ ЕЁ СОБИРАТЬ!
53:31 - Как догнать курс перечня?
54:36 - Возвращаемся к задаче. В чём противоречие того, что в подграфе из 54 вершин нет рёбер? Причём тут принцип Дирихле?
58:45 - В чём сложность этой задачи для школьников? Нюанс расположения задач на ОММО
1:02:14 - Задача 7 [ИТМО, 2023, 10.7]. Решаем от противного. Если есть вершина степени не больше 13, то у кого-то из них есть ещё хотя бы 14 рёбер. А что, если все знакомы хотя бы с 14? Знакомимся с ранжированием
1:14:36 - Спидран по задаче
1:19:37 - Итоги веба. Залетайте на курс и ботайте (и ждите наш мерч!!). Всем пока-пока!