Абсолют корневого дерева

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Абсолют корневого дерева(Absolute of a rooted tree) — некорневое дерево с теми же вершинами и ребрами, что и исходное корневое. Используется при решении задач перечисления деревьев.

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
Источник — http://pco.iis.nsk.su/grapp/index.php?title=Абсолют_корневого_дерева&oldid=5558