UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE COMPUTACIN Y SIMULACIN DE SISTEMAS
LIC. EN INGENIERA DE SISTEMAS Y COMPUTACIN
ESTRUCTURAS DE DATOS II
LABORATORIO N4. DETERMINAR LA EXISTENCIA DE CAMINOS EN UN GRAFO
_____________________________________________________________________________________

Nombre de la Asignatura: Estructura de Datos II

Mdulo 1: Tcnicas De Estructuracin De Datos No Lineales
Captulo 2: Estructura De Datos Tipo GRAFO
Docente Responsable: Doris Cueto
Fecha: Semana 8
Objetivos:
Aplicar las operaciones de potencia de matrices a las Estructuras de Datos dinmicas no lineales
grafo para determinar la existencia de caminos.
Recursos: Plataforma virtuales de apoyo acadmico, apuntes.
Instrucciones:
El trabajo debe ser entregado a travs de la plataforma moodle.
Resolver en grupo de 2 o 3 estudiantes.
Enunciado: Hacer un programa que solicite las rutas adyacentes de una aerolnea
comercial a 4 ciudades. El mismo debe generar un reporte que indique lo siguiente:
Nombre de la Ciudad que la aerolnea brinda servicio nicamente de entrada
Nombre de la Ciudad que la aerolnea brinda servicio nicamente de Salida
Ruta de Ciudades que la aerolnea brinda escala saliendo de una Ciudad en
Particular.