20/07/2024
EVALUACIÓN FINAL:
1. Una ambulancia situada en un hospital en el vértice A quiere llegar lo más rápido posible
hasta un herido en el vértice B. Teniendo en cuenta que el peso de las aristas representa
el tiempo en minutos, ¿Cuál es el camino mínimo que debe de seguir?
2. Determine las matrices de adyacencia para los siguientes grafos (no dirigidos)
3. Dado un grafo con matriz de adyacencia
A) El grafo es euleriano B) El grafo es conexo C) Es un multigrafo
4. Determine la matriz de incidencia del siguiente grafo
20/07/2024
5. ¿Cuál de los siguientes grafos no se puede dibujar sin levantar el lápiz del papel y sin
dibujar dos veces la misma arista?
6. Del siguiente grafo
Determine el camino más corto aplicando el algoritmo de Dijkstra
0