Обсуждение:Эйлеровость графов

Материал из Викиконспекты

(перенаправлено с «Обсуждение:Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов»)

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

System29a 06:39, 1 декабря 2011 (MSK) Вы уверены, что сложность алгоритма нахождения пути [math]O(VE)[/math]?

[math]O(E)[/math]

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Эйлеровость_графов&oldid=44334»