Observa el grafo original y el árbol de búsqueda que DFS o BFS construyen en tiempo real. Compara cómo cada algoritmo genera un árbol diferente.
Cuando un algoritmo de búsqueda explora un grafo, implícitamente construye un
árbol de búsqueda. Cada nodo visitado se convierte en un nodo del árbol,
y cada arista usada para descubrir un vecino se convierte en una rama.
DFS genera un árbol profundo y estrecho (explora una rama completa antes de retroceder).
BFS genera un árbol ancho y poco profundo (explora nivel por nivel).
Observa cómo el mismo grafo produce árboles muy diferentes según el algoritmo.