Fase 1 Comprender

Investiga en dos fuentes confiables y elabora un ensayo con los siguientes temas

Árbol de búsqueda binaria

Dicha investigación tiene que ser de por lo menos media cuartilla.

Fase 2 Definir

En un documento Word, responde los siguientes cuestionamientos:

1. Son los elementos que componen el árbol y contienen la información. La unión entre nodos se realiza con unas líneas llamadas “aristas”.
2. El alto de un árbol es el largo de la trayectoria más larga de una hoja hasta la raíz.
3. Son aquellos en los cuales los lados no están orientados.
4. Es la pareja de nodos que representa un lado se escribe entre ángulos. La orientación del lado depende del orden en que se escriba la pareja de nodos.
5. Consiste en una lista de los vértices del grafo, y para cada vértice de una lista enlazada de los vértices hacia los cuales existe una arista.

Investiga en dos fuentes confiables sobre los conceptos básicos de los grafos y elabora un mapa conceptual donde definas los siguientes puntos;

• Vértices
• Aristas
• Aristas adyacentes
• Aristas múltiples
• Lazo
• Valencia de un vértice
• Vértice aislado
• Vértice pendiente
• Cruce
• Grafo sencillo
• Grafo completo

Fase 4 Prototipo en imagen

Investiga en dos fuentes confiables acerca de los diferentes tipos de nodos que existen y elabora un tríptico donde definas lo siguiente:

• Nodo hijo
• Nodo padre
• Nodo raíz
• Nodo terminal u hoja