Обсуждение:Эйлеровость графов — различия между версиями
System29a (обсуждение | вклад) (Новая страница: «~~~~ Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>?») |
м (переименовал Обсуждение:Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов в Обсуждение:Эйлеровость графов: Длинное н...) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
[[Участник:System29a|System29a]] 06:39, 1 декабря 2011 (MSK) | [[Участник:System29a|System29a]] 06:39, 1 декабря 2011 (MSK) | ||
Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>? | Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>? | ||
| + | |||
| + | <tex>O(E)</tex> | ||
Текущая версия на 20:37, 12 января 2015
System29a 06:39, 1 декабря 2011 (MSK) Вы уверены, что сложность алгоритма нахождения пути ?
