Prueba teórica Teoría de Grafos 

 
1. El siguiente grafo es: (Resalte TODAS las correctas) 
 
[Bidireccional, Etiquetado, Hamiltoniano, Ponderado, Árbol, Cíclico] 
 

 
 
 
2. Represente las relaciones del siguiente grafo con una lista o 
una matriz de adyacencia. 

 
 
3. Escriba los 5 primeros nodos que se visitan siguiendo BFS y DFS 
sobre el siguiente grafo partiendo del nodo 0. Tenga en cuenta que 
ante un empate, se seleccionará por defecto el nodo de menor valor. 
 
DFS           

BFS           
 

 
 
4. Describa en sus propias palabras las diferencias más relevantes 
entre el algoritmo de Dijkstra y el A* para encontrar el camino 
mínimo sobre un grafo.