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

Материал из Викиконспекты
Версия от 14:16, 14 июня 2021; 91.108.1.9 (обсуждение) (Задача о паросочетании)
Перейти к: навигация, поиск

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

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

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

Построение остовных деревьев

Свойства остовных деревьев

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

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

Гамильтоновы графы

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

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

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

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

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

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

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

Случайные графы