Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contenido
1 Definiciones
o 1.1 Tipos de árboles y su representación
2 Consecuencias e importancia
o 2.1 Operatoria
3 Véase también
4 Fuentes
Definiciones
Se entiende por árbol al grafo G=<V,A> que cumple con las propiedades de ser
simple, conexo y sin ciclos.
Sea un grafo G=<V,A> las siguientes propiedades son equivalentes entre sí:
G es un árbol.
G es simple, conexo y sin ciclos.
G es conexo y |V|=n entonces |A|=n-1.
Los árboles se clasifican según la cantidad máxima de hijos que produce cada
nodo. Uno de los casos más estudiados es el de los árboles binarios cuyos nodos
tienen hasta dos hijos, los que poseen hasta tres se denominan ternarios y el resto
árboles generales o sencillamente árboles.
Consecuencias e importancia
Los árboles son modelos de gran utilidad pues su representación normalmente
alude a una estructura jerárquica y este es una de sus principales usos. También
se usan mucho en las modelación de búsquedas o problemas que dependan de la
representación de una búsqueda en un espacio representable como un grafo.
Listas enlazadas.
Matrices de adyacencia.
Arreglo lineal.
entre otras formas.
En todos los casos tienen gran utilidad como por ejemplo las estructuración de los
sistemas de archivo en UNIX, Linux, Windows, MS-DOS y otros sistemas
operativos del lado del usuario a quien se le da la impresión de que se trata de
una raíz (/) y que cada subdirectorio es un hijo de / que puede contener a otros
subdirectorios dentro y así sucesivamente en una clara estructura arbórea.
Operatoria
Véase también
Grafo.
Grafo simple.
Grafo conexo.
Bosque (Grafo).