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

Материал из Викиконспекты
Версия от 21:09, 16 ноября 2017; 5.18.243.24 (обсуждение) (Обходы графов)
Перейти к: навигация, поиск

Основные определения теории графов

Связность в графах

Остовные деревья

Обходы графов

Укладки графов

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

Обход в глубину

Кратчайшие пути в графах

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости