Дерево (теория графов)


Русская Википедия - свободная энциклопедияDownload this dictionary
Дерево (теория графов)
В теории графов, дерево — связный неориентированный граф, не содержащий циклов. Древовидная структура — тип организации, в котором каждый объект связан с хотя бы одним другим. Все цепочки связей в древовидной структуре начинаются от одного корневого объекта, который является родительским по отношению ко всей структуре. Его дочерние объекты в свою очередь могут являться родительскими и содержать ветку дочерних объектов, и так далее.

Продолжение на Wikipedia.οrg...


© Текстовое содержимое использует материал из Википедии® и доступно в соответствии с лицензией свободной документации GNU