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

Теория графов – раздел математики, изучающий свойства графов. Последние упрощенно можно рассматривать как совокупность точек (вершины) соединенных линиями (ребрами). Определение графу является настолько общим, что этим термином можно описывать множество событий и объектов повседневной жизни. Высокий уровень абстракции и обобщения позволяет использовать типовые алгоритмы теории графов для решения внешне непохожих задач в транспортных и компьютерных сетях, строительном проектировании, молекулярном моделировании т.д.

Поиск в глубину.
Поиск в ширину.
Топологическая сортировка.
Фундаментальная множество циклов.
Эйлеров цикл. Теорема Эйлера.
Гамильтонов цикл.
Алгоритм Беллмана – Форда.
Алгоритм.
Алгоритм Флойда-Уоршела.
Транзитивное замыкание графа.
Системы неперетинаючих множеств.
Связность. Алгоритмы Прима и Крускала. Остовное дерево
Коды Прюфера.
Матричная формула Кирхгофа.
Нахождение точек соединения и мостов в графе.
Алгоритм Эдмондса-Карпа.
Поиск максимального паросочетания.