Изменения

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

Деревья Эйлерова обхода

204 байта убрано, 11:28, 3 декабря 2016
→‎Euler Tours on Trees Представление деревьев в виде их Эйлерова обхода
''' Euler tour tree''' - The data structure we'll develop can perform these operations time O(log n) each.
==Euler Tours on Trees Представление деревьев в виде их Эйлерова эйлерова обхода==
Euler Tours In a graph GВ основном, an Euler tour is a path through the graph that visits every edge exactly once.<br>Mathematically formulates the “trace this figure without picking up your pencil or redrawing any lines” puzzles. [[Файл:Simple graph.png Дерево, эквивалентные определения|center|Пример деревья]] Euler Tours on Trees In general, trees do not have Euler toursне являются эйлеровыми графами.
[[Файл:Euler graph.png |center|Пример ]]
Sokolova
635
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/56691»

Навигация