UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

SEDE DE VERAGUAS

FACULTAD DE INGENIERÍA DE SISTEMAS CIOMPUTACIONALES

EXAMEN PARCIAL #2 GRAFOS

NOMBRE: _____________________________ CÉDULA: _____________________

NOMBRE: _____________________________ CÉDULA: _____________________

Prof. Alberto Camarena Fecha: 16/11/23 Puntos: 100

1. Dado las siguientes figura de grafos, descríbalas en cuanto a sus vértices V= [ … ] y aristas
A={…}

7
7

4 4

5 5

2 2
3 3

6 6
1 1

2. Dado la siguiente red no dirigida, donde se indican la longitud/costos de cada arista,

represéntela mediante matriz de adyacencia.

4
3
2 5
7
5 9
2 3 5

8 6
1
1
3. Para el grafo de la figura a) Determina un camino para ir de Barcelona a Sevilla b) ¿Cuántos
ciclos tiene? ¿Cuáles son? c) ¿Existe un recorrido en la que puedas visitar todas las
ciudades?, si existe, ¿cuál?

4. En el siguiente grafo, los números en las aristas representan los kilómetros entre un punto
y otro. Encuentra el camino más corto del punto v al punto w

5. Dado un grafo ponderado, queremos obtener el camino de distancia mínima entre dos
vértices cualesquiera.