uk %D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8 %D0%BD%D0%B0 %D0%B3%D1%80%D0%B0%D1%84%D0%B0%D1%85

п о р Алгоритми на графах
Пошук ущільнень	Алгоритм Брона — Кербоша Алгоритм Косараджу Алгоритм Мальгранжа Алгоритм Тар'яна Алгоритм Демукрона Наближений алгоритм пошуку p-медіан Задача про найдовший шлях Топологічне сортування Шарнір Алгоритм Каргера (мінімальний розріз)
Максимізація потоку	Алгоритм Дініца Алгоритм Малхотри — Кумара — Махешварі Алгоритм проштовхування передпотоку Алгоритм Форда — Фалкерсона Алгоритм Едмондса – Карпа Потокова мережа
Парування	Алгоритм стискання квіток Алгоритм Гопкрофта — Карпа Алгоритм FKT
Зв'язок графів	Алгоритм Гавела — Хакімі (графічність послідованості) Відстань редагування графу Задача пошуку ізоморфного підграфу
Інше	Алгоритм для дерева зчленувань (добуває маргіналізацію) Алгоритм Катхілл — Маккі (зменшення ширини стрічки) Ітеративний стиск (ідея рекурсії) Задача про клікове покриття Перевірка планарності

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