Diferencia entre revisiones de «Topología arbórea»
(Página creada con «{{Definición |nombre= Topología arbórea |imagen= Topología_arbórea.png |tamaño= 11 KB |concepto= Una configuración en árbol o topología en árbol o estructura en…») |
(→Fuente) |
||
| Línea 17: | Línea 17: | ||
==Fuente== | ==Fuente== | ||
| − | + | *[http://es.dbpedia.org/page/Topolog%C3%ADa_arb%C3%B3rea] | |
| − | http://es.dbpedia.org/page/Topolog%C3%ADa_arb%C3%B3rea | + | |
==Enlaces Externos== | ==Enlaces Externos== | ||
https://www.monografias.com/trabajos36/arboles/arboles.shtml | https://www.monografias.com/trabajos36/arboles/arboles.shtml | ||
http://c.conclase.net/edd/?cap=006 | http://c.conclase.net/edd/?cap=006 | ||
[[Category: Definición]] | [[Category: Definición]] | ||
Revisión del 11:06 23 ago 2019
| ||||||
Topología arbórea
Una configuración en árbol o topología en árbol o estructura en árbol es una caracterización física de un objeto y sus componentes, que por su configuración se asemeja o recuerda a un árbol, en el sentido que sus ramificaciones tienden a converger en un origen o raíz (por ejemplo el llamado árbol genealógico).Con este concepto se introduce por lo tanto las nociones de raíz y de descendencia. En informática es vulgarmente utilizada como topología (como estructura), junto a otras topologías en anillo o topologías en estrella. En programación informática, estas topologías son utilizadas como estructuras de datos para resolver problemas complejos donde por ejemplo debe aplicarse indexación.
Enlaces en un árbol
Por definición, una estructura en árbol está constituida por nodos, y también por definición, un árbol vacío (sin nodos) es también una estructura en árbol.
Un nodo de un árbol tiene un determinado valor o contenido, y desde el mismo (a veces llamado nodo-padre) pueden derivar uno o varios nodos-hijo.
El grado de una estructura arbórea es el número máximo de descendientes presentes, al recorrer cada uno de los nodos de la estructura. Si de cada nodo de la estructura se derivan como máximo otros dos nodos, se dice entonces que se tiene un árbol binario. Una configuración en árbol o topología en árbol, es una tal caracterización de un objeto y de sus componentes, de manera que su configuración se asemeja a un árbol, en el sentido que sus ramificaciones tienden a converger en una raíz única.
Aplicaciones
En ingeniería, el concepto de árbol tiene muchas aplicaciones, pues permite caracterizar topologías y modelos,hashing, así como diagramas varios (por ejemplo, un diagrama organizacional o un determinado tipo de red pueden ser descritas como una estructura arbórea.
Fuente
Enlaces Externos
https://www.monografias.com/trabajos36/arboles/arboles.shtml http://c.conclase.net/edd/?cap=006
