Documentos de Académico
Documentos de Profesional
Documentos de Cultura
QUIPO:
Macario de Jesús Silva Mendoza
juan Francisco Calvillo Hernández
José Antonio Alfonzo Soto
Miguel Ángel moreno Villaseñor
Rosa Elena Pano Castillo
DEFINICION DE ÁRBOL
Desde el punto de vista conceptual, un árbol es un
objeto que comienza con una raíz (root) y se extiende
en varias ramificaciones o líneas (Edge), cada una de
las cuales puede extenderse en ramificaciones hasta
terminar, finalmente en una hoja
PROPIEDADES DE ÁRBOLES
La siguientes son las características y
propiedades más importantes de los
árboles en general
1. Todo árbol que es vacío tiene un único nodo raíz.
2. Un nodo X es descendiente directo de un nodo Y, si
el nodo X es apuntado por el nodo Y. en este caso es
común utilizar la expresión X es hijo de Y.
3. Un nodo es antecesor directo de un nodo Y, si el
nodo X es apuntado por el nodo Y. en este caso es
común utilizar la expresión X es el hijo de Y.
4. Se dice que todos los nodos que son descendientes
directos (hijos) de un mismo nodo (padre), son
hermanos.
5. Todo nodo que no tiene ramificaciones (hijo), se conoce
con el nombre de terminal u hoja.
6. Todo nodo que no es raíz, ni terminal u hoja se conoce
con el nombre de interior.
7. Grado es el número de descendiente directos de un
determinado nodo. Grado del árbol es el máximo grado
de todos los nodos del árbol, es decir, el grao más alto
entre todos los nodos.
8. Nivel es el número de arcos que deben ser recorridos
para llegar a un determinado nodo. Por definición la raíz
tiene nivel 1.
9. Altura del árbol es el máximo número de niveles de
todos del árbol.
ÁRBOLES LIBRES
Es una gráfica simple que satisface: si V y W son vértices en T,
en tonces existe un único camino simple de V A W.
• Grafo no dirigido acídico conexo.
• Foresta: es menos restrictivo, es un grafo no dirigido
acídico, da la posibilidad que sea no conexo.
Árbol libre
• Se dice que un grafo no dirigido es un árbol libre si es
acíclico y conexo. (dicho de otra manera, todo par de
vértices está conectado por exactamente un camino).
Árboles vinarios.
Un árbol vinario es un grafo conexo, acíclico y no dirigido tal
que el grado de cada vértice no es mayor a 3.
De esta forma solo existe un camino entre un par de nodos.
Usos comunes de los árboles vinarios son los árboles vinarios
de búsqueda los montículos vinarios y codificación de
Hoffman.
Bosque
¿Qué es un bosque?
Un bosque es una construcción lógica se usa para agrupar
uno o más dominios. Estos dominios almacenan objetos para
los usuarios o grupos, y proporcionan servicios de
autenticación.
Arboles generadores
Árbol generador. Un árbol generador de un grafo, es un
subgrafo conexo del mismo, que contiene a todos los vértices
y es un árbol. Estas propiedades son equivalentes a decir que
es un árbol que contiene todos los nodos del grafo en
cuestión, y a partir del cual se puede llegar al grafo
agregando aristas.
Búsqueda en anchura y profundidad
Búsqueda en anchura.es equivalente a recorrer un árbol por
niveles. Dado un nudo v, se visitan primero todos los nodos
adyacentes a v, luego todos los que están distancia a 2 (y no
visitados), a distancia 3, y así sucesivamente hasta recorrer
todos los nodos.