Главная
Каталог задач
Каталог заданий по Олимпиады - Математика
Графы и турниры

Тема КОМБИНАТОРИКА

Графы и турниры → .05 Простой путь, Гамильтонов путь, Гамильтонов цикл

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела комбинаторика

Разделы подтемы Графы и турниры

Индукция в графах и теорема Турана

Турниры в терминах графов и не только (считаем игры и очки)

Лемма о рукопожатиях

Считаем рёбра

Простой путь, Гамильтонов путь, Гамильтонов цикл

Подвешивание, ранжирование, упорядочивание в графах

Эйлеровы графы

Планарные графы

Гуляем по графу

Числа Рамсея

Раскраски графов

Деревья и остовные деревья

Двудольные графы и переформулировки к ним

Связность и связные подграфы (клики)

Паросочетания и лемма Холла

Формула Эйлера для графов и многогранников

Решаем задачи

Предыдущая подтема

Следующая подтема