Теория графов

Последнее изменение: 23/08/2014 00:00:00

Авторы курса: Б.М.Верников и А.М.Шур.

Курс написан в 2011 году.

Лекция 1. Знакомство с графами

Лекция 2. Элементарная алгебра графов

Лекция 3. Маршруты и связность

Лекция 4. Эйлеров и гамильтонов цикл

Лекция 5. Двусвязность

Лекция 6. Деревья

Лекция 7. Двудольные графы

Лекция 8. Алгоритмы для задач о паросочетаниях

Лекция 9. Плоские и планарные графы

Лекция 10. Критерии планарности

Лекция 11. Раскраска графа

Лекция 12. Верхние оценки хроматического числа

Лекция 13. Раскраска плоских графов. Задачи, сводимые к задаче о раскраске

Лекция 14. Орграфы

Лекция 15. Сети

Лекция 16. Потоки


Смотрите также: