Saltar la navegación

Actividades

La mejor forma de entender las estructuras complejas es trabajando con ellas. En esta sección presentamos algunas actividades que le permitirán poner en práctica los conocimientos adquiridos y verificar si los entendió correctamente. Realice los ejercicios tantas veces como lo desee y vuelva a los temas que considere necesario reforzar.

Pregunta de Elección Múltiple

Pregunta

¿Qué algoritmo de recorrido de grafos usa una cola para llevar el control de los vértices que deben ser procesados?

Respuestas

Breadth-first search (BFS)

Depth-first search (DFS)

Retroalimentación

Pregunta de Selección Múltiple

Pregunta

Para el siguiente grafo, determine si los nodos pueden ser visitados en el orden 1, 2, 3, 4, 5 cuando el grafo es recorrido usando: DFS, BFS, ambos o ninguno.

grafo ejercicio

Respuestas

DFS

BFS

Ninguno de los anteriores

Retroalimentación