Шаблон:Алгоритми на графах

п о р Алгоритми на графах

Пошук ущільнень	Алгоритм Брона — Кербоша Алгоритм Косараджу Алгоритм Мальгранжа Алгоритм Тар'яна Алгоритм Демукрона Наближений алгоритм пошуку p-медіан Задача про найдовший шлях Топологічне сортування Шарнір Алгоритм Каргера (мінімальний розріз)

Максимізація потоку	Алгоритм Дініца Алгоритм Малхотри — Кумара — Махешварі Алгоритм проштовхування передпотоку Алгоритм Форда — Фалкерсона Алгоритм Едмондса – Карпа Потокова мережа

Парування	Алгоритм стискання квіток Алгоритм Гопкрофта — Карпа Алгоритм FKT

Зв'язок графів	Алгоритм Гавела — Хакімі (графічність послідованості) Відстань редагування графу Задача пошуку ізоморфного підграфу

Інше	Алгоритм для дерева зчленувань (добуває маргіналізацію) Алгоритм Катхілл — Маккі (зменшення ширини стрічки) Ітеративний стиск (ідея рекурсії) Задача про клікове покриття Перевірка планарності