Saltar la navegación

Autoevaluación

Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre Grafos.

Rellenar huecos

Observe el grafo que aparece abajo y complete los recorridos según corresponda

grafo

En un recorrido en amplitud la secuencia del recorrido seria:

 a - - - - - -

En un recorrido en profundidad la secuencia del recorrido seria:

a - - - - - -

Habilitar JavaScript

Pregunta Verdadero-Falso

Responda si las siguientes afirmaciones son verdaderas o falsas. 

Pregunta 1

Un Recorrido en profundidad es un algoritmo que permite recorrer todos los nodos de un grafo. Es una generalización del recorrido preorden de un árbol.

Sugerencia

Recuerde que en el recorrido preorden se trabaja primero el nodo raiz y luego se llama recursivamente en preorden con los hijos del nodo.

Pregunta 2

Un Recorrido en profundidad es un algoritmo que permite recorrer todos los nodos de un grafo. Es una generalización del recorrido postorden de un árbol.

Sugerencia

Recuerde que en el recorrido postorden se trabaja primero con los hijos del nodo raiz y luego se trabaja con el nodo raíz.

Pregunta de Selección Múltiple

Pregunta

¿Cuales de las siguientes secuencias están orden de forma válida para un recorrido BFS del grafo de la figura?

ejercicio de grafo

Respuestas

ABCDEF

ABCDFE

ADBCEF

ADBCFE

ABEDCF

Retroalimentación