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

Відео: Теорія графів [GeekBrains]

теорія графів - розділ математики, що вивчає властивості графів. Останні спрощено можна розглядати як сукупність точок (вершини) з`єднаних лініями (ребрами). Визначення графу є настільки загальним, що цим терміном можна описувати безліч подій і об`єктів повсякденному житті. Високий рівень абстракції і узагальнення дозволяє використовувати типові алгоритми теорії графів для вирішення зовні несхожих завдань в транспортних і комп`ютерних мережах, будівельному проектуванні, молекулярному моделюванні т.д.

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


Увага, тільки СЬОГОДНІ!