Documentos de Académico
Documentos de Profesional
Documentos de Cultura
permite mantener conectados a todos los nodos del grafo; este árbol recibe el nombre de
árbol generador.
Búsqueda en amplitud:
En este procedimiento se comienza en la raíz y después se examinan todos los hijos de la
misma de izquierda a derecha. Si la información que se busca no se encuentra en ese
nivel, se procede a buscar en el siguiente nivel también de izquierda a derecha, y asi
sucesivamente hasta encontrar la información. Si se recorrio todo el árbol y no se
encontró la información buscada, se debe mandar el mensaje correspondiente
b
c
d