Crear actividad
Jugar Relacionar Grupos
1. Conceptos
2. Definición

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