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

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

Версия от 20:37, 12 января 2015; AntonBorzenko (обсуждение | вклад) (переименовал Обсуждение:Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов в Обсуждение:Эйлеровость графов: Длинное н...)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

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

[math]O(E)[/math]

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