Старт открытой недели ВСОШ 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: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. Пользуемся принципом крайнего.