Изменения
→Сложность
'''dfs'''(s)
==СложностьВремя работы==Итак, алгоритм Куна можно представить как серию из |<tex>L</tex>| запусков обхода в глубину на всём графе. Следовательно, всего этот алгоритм исполняется за время <tex>O(V E)</tex>, что в худшем случае есть <tex>O(V^3)</tex>.
== Литература ==
