Открытая неделя курса ВсОШ за репост:
https://vk.com/wall-215270197_3043 Подготовка к ВсОШ 8-9 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др:
одготовка к ВсОШ 10-11 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др:
Подключайся к интенсиву "Вписанные углы" за репост:
https://vk.com/wall-215270197_3036 Открытая неделя Перечневых олимпиад 24/25:
завершилась, но можно посмотреть в записи Бесплатный курс "Олимпиадная база": • Олимпиадная математика для 9-10 классов Телеграм Дмитрия Алексеевича со всеми анонсами:
Присоединяйтесь к другим нашим курсам: ВсОШ 10-11 класс:
ВсОШ 8-9 класс:
Кружок 4-7 класс:
Все наши текущие акции и скидки👉🏻
Отзывы наших учеников👉🏻
Группа ВК по олимпиадной математике 👉🏻
https://vk.com/perechenolymp Наши каналы: ✔️Олимпиадная математика с ДА:
✔️ Физика с АВ:
✔️ Подготовка к ОГЭ ко всем предметам:
✔️ Обществознание с МВ:
✔️ Биология с ЕВ:
✔️ Биология и химия Мутаген:
✔️ Обществознание и история Histructor:
✔️ Изи-ЕГЭ Математика с Али:
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
✔️Максим Коваль. Влог учителя математики:
✔️Экономика. Школково Олимпиады:
✔️Физика ОГЭ с ГК :
✔️История с АВ:
✔️Английский язык с СС:
✔️Информатика БУ:
✔️Обществознание ОГЭ:
Тайм-коды! 00:00:00 Графы, но не с нуля. Вспоминаем то, что уже должны знать. 00:04:34 Задача 1. Доказываем связность. 00:08:27 Лемма о рукопожатиях. Сумма степеней вершин графа равна удвоенному количеству рёбер. 00:13:22 Задача 2. Удаляем вершину. Ранжирование графа. 00:28:13 Почему у связного графа всегда существует остовное дерево? Сколько остовных деревьев может быть у графа? 00:30:37 Задача 3. Двудольный граф. Что это за граф такой, в котором степень всех вершин равна 2? 00:41:10 Задача 4. "Увидеть граф" 00:57:22 Задача 5. Ищем чётный цикл. Гуляем по графу. 01:09:25 Как рассказать решение без "гуляния по графу"? Принцип крайнего. 01:12:05 Задача 6. Пользуемся принципом крайнего.
