Глубина вершины: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Глубина вершины''' (''Depth of a vertex'') - длина пути из корня дерева в данную верши...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Глубина вершины''' (''Depth of a vertex'') - | '''Глубина вершины''' (''[[Depth of a vertex]]'') - [[длина пути]] из [[корень|корня]] [[дерево|дерева]] в данную [[вершина|вершину]]. Глубина корня равна нулю, для произвольной вершины она на 1 превышает глубину [[предок вершины|вершины-предка]]. Некоторые авторы используют синонимическое понятие "[[уровень вершины|уровень]]". | ||
длина пути из корня дерева в данную вершину. Глубина корня равна | |||
нулю, для произвольной вершины она на 1 превышает глубину | |||
вершины-предка. Некоторые авторы используют синонимическое понятие | |||
"уровень". | |||
==Литература== | ==Литература== | ||
[Ахо-Хопкрофт-Ульман] | [Ахо-Хопкрофт-Ульман] | ||
Версия от 15:30, 8 октября 2009
Глубина вершины (Depth of a vertex) - длина пути из корня дерева в данную вершину. Глубина корня равна нулю, для произвольной вершины она на 1 превышает глубину вершины-предка. Некоторые авторы используют синонимическое понятие "уровень".
Литература
[Ахо-Хопкрофт-Ульман]