Matemática Computacional

TAREA 2

Tema: Grafos: Matriz de caminos. Componentes conexas. Algoritmo de Dijkstra.

Sección: N° de grupo:

Integrantes (Apellidos y nombres) Código Firma

1.

2.

3.

4.

5.

Indicaciones generales:
✓ Los problemas deben ser resueltos y tipeados, el formato Word o Excel, justificando el proceso de
resolución y la respuesta.
✓ Una vez resuelta la tarea siga los siguientes pasos:
a. Pasarla a formato PDF.
b. Colocar la siguiente sintaxis al documento en PDF: Código de su sección _Tarea N°. Ejemplo:
SI41_Tarea 2
c. Finalmente, solo un integrante del grupo enviará el trabajo a través del enlace que se encuentra en el
AV.
✓ Pongan los nombres de los integrantes que sí participaron en la realización de la tarea.

Considere cualquier grafo no conexo, que contenga 12 vértices y al menos 30 aristas. Agrégueles
pesos a todas las aristas (valores enteros de 20 a 40).

a) Aplicando el algoritmo respectivo, determine las componentes conexas. Muestre el gráfico

resultante.
b) Elija dos vértices bien alejados y encuentre el camino de longitud mínima, aplicando el
algoritmo de Dijkstra.

UPC – MA475