Изменения

Перейти к: навигация, поиск

Алгоритм Левита

323 байта добавлено, 16:20, 30 ноября 2013
Доказательство
== Доказательство ==
 
{{Лемма
|statement= Алгоритм отработает за конечное время
|proof= Не теряя общности, будем считать, что граф связен. Тогда в конце работы алгоритма все вершины окажутся в <tex>M_0</tex>. PROFIT!!
}}
== Сложность ==
Анонимный участник

Навигация