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

Материал из Викиконспекты
Версия от 13:44, 24 февраля 2017; Shersh (обсуждение | вклад) (Новая страница: «== Основные определения теории графов == * [[Основные определения теории графов|Основные о...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

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

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

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

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

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

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

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

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

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