El documento describe el algoritmo de búsqueda en profundidad (DFS) para recorrer grafos. DFS explora todos los nodos en un camino de manera recurrente antes de moverse a otros caminos, expandiendo cada nodo completamente. El pseudocódigo y ejemplos ilustran cómo DFS visita los nodos de izquierda a derecha y cómo regresa (backtracking) cuando ya no quedan más nodos en un camino.

1. JURGEN MARTINEZ SANCHEZ 1454693 JOSÉ ALAN HERNÁNDEZ GONZÁLEZ 1454215 GUSTAVO RAFAEL DE LA ROSA VILLAFUERTE 1447237 DFS en Grafos

4. Pseudocódigo

5. Ejemplo 1 Prioridad: Hacia la izquierda

6. Ejemplo 2

7. Ejemplo 3