Rama
Árbol Balanceado
La union de los nodos se llama.....
Busqueda en profundidad
De un grafo conexo es posible obtener árbol que permite mantener conectados a todos los nodos del grafo
A. Binario Completo
Raiz
Árbol Desbalanceado
Árbol Binario
Se comienza desde la raíz y después se examinan todos los hijosde la misma de izquierda a derecha
Es un conjunto de árboles
Árbol
Se inicia en el nodo raiz, después se se busca en el hijo da la izquierda y si este nodo tiene hijos se continua con el de la izquierda y asi sucesivamente hasta llegar a la parte mas baja del árbol
En este tipo de árbol cada nodo tiene como máximo dos hijos, pero nunca mas de dos
Es aquél en el que cada nodo tiene dos ramas o ninguna
Bosque
La diferencia de altura entre sus ramas es máximo 1
Árboles Generadores
Grafo conexo que no tiene ciclos, lazos ni lados palarelos
El nivel mas alto de un arbol es la....
Los vertices de un árbol reciben el nombre de.....
Nodo
Cuando la diferencia de altura entre las ramas es mayor de 1
Busqueda a lo ancho