Абсолют корневого дерева: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
(не показаны 3 промежуточные версии 2 участников) | |||
Строка 1: | Строка 1: | ||
'''Абсолют корневого дерева'''([[Absolute of a rooted tree]]) | '''Абсолют корневого дерева'''([[Absolute of a rooted tree]]) — некорневое [[Дерево|дерево]] с теми же [[Вершина|вершинами]] и [[Ребро|ребрами]], что и исходное [[Корневое дерево|корневое]]. Используется при решении задач перечисления деревьев. | ||
==Литература== | ==Литература== | ||
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977. |
Текущая версия от 13:34, 13 ноября 2010
Абсолют корневого дерева(Absolute of a rooted tree) — некорневое дерево с теми же вершинами и ребрами, что и исходное корневое. Используется при решении задач перечисления деревьев.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.