Графы: БАЗА + Распродажа годовых курсов

🎯СКИДКА🎯 -30% при оплате курса на год по промокоду BLACK_30 -- всего 20 мест, успевайте :) Курс Перечень 24/25, подготовка к технике (Физтех, ПВГ, Ломоносов, Росатом): Курсы ВсОШ (подготовка к классическим олимпиадам, ММО, Высшая Проба и тд): — 8-9 класс — 10-11 класс Телеграм Дмитрия Алексеевича со всеми анонсами: Все наши текущие акции и скидки👉🏻 Отзывы наших учеников👉🏻 Группа ВК по олимпиадной математике 👉🏻 Наши каналы: ✔️Олимпиадная математика с ДА: ✔️ Физика с АВ: ✔️ Подготовка к ОГЭ ко всем предметам: ✔️ Обществознание с МВ: ✔️ Биология с ЕВ: ✔️ Биология и химия Мутаген: ✔️ Обществознание и история Histructor: ✔️ Изи-ЕГЭ Математика с Али: ✔️Математика с МО и русский язык с ТА (Основной канал Школково): ✔️Максим Коваль. Влог учителя математики: ✔️Экономика. Школково Олимпиады: ✔️Физика ОГЭ с ГК : ✔️История с АВ: ✔️Английский язык с СС: ✔️Информатика БУ: ✔️Обществознание ОГЭ: Тайм-коды! 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 - Итоги веба. Залетайте на курс и ботайте (и ждите наш мерч!!). Всем пока-пока!