Изменения
→Литература
Итак, алгоритм Куна можно представить как серию из |<tex>L</tex>| запусков обхода в глубину на всём графе. Следовательно, всего этот алгоритм исполняется за время <tex>O(V E)</tex>, что в худшем случае есть <tex>O(V^3)</tex>.
== Литература Источники==Асанов М., Баранский В., Расин В. - Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 291 стр.
