Arborescence

существительное

1. древовидная структура; ориентированное дерево; арборесценция; древовидность

Древовидная структура или ориентированное дерево с заданным корнем (часто используется в теории графов и информатике).

spanning arborescence — остовное ориентированное дерево
minimum weight arborescence — ориентированное дерево минимального веса
rooted arborescence — корневое дерево
directed arborescence — ориентированная древовидная структура
find an arborescence in the graph — найти ориентированное дерево в графе
arborescence of a database — древовидная структура базы данных
The algorithm computes the optimal arborescence. — Алгоритм вычисляет оптимальную древовидную структуру.

Syn: tree structure, directed tree, branching structure, arborization

arborization — древовидное образование

Происходит от латинского глагола ‘arborescere’ (вырастать в дерево, становиться древовидным), образованного от корня ‘arbor’ (дерево). В английский язык слово пришло в конце XVII века. В современных англоязычных странах этот термин активно используется не только в ботанике или геологии (для описания древовидных кристаллических структур), но и как важный технический термин в теории графов и информатике для обозначения направленных древовидных структур данных.

Прочие фразы и выражения

shortest-path arborescence — дерево кратчайших путей; ордерево кратчайших путей

Однокоренные слова

arboreal — древесный, живущий на деревьях, относящийся к дереву, обитающий на деревьях
arboretum — дендрарий, древесный питомник
arborist — арборист, , гербарист
arboriculture — лесоводство, выращивание деревьев и кустарников
arborous — древесный
arborescent — древовидный
arbor — беседка, оправка, вал, шпиндель, ось