Guia N2

UNIVERSIDAD COOPERATIVA DE COLOMBIA VILLAVICENCIO PROGRAMA DE INGENIERIA DE SISTEMAS GUIA DE APRENDIZAJE No. _2_ I. Identificación Docente: JOSUE GUILLERMO CUCAITA MURCIA Área: INGENIERIA APLICADA Asignatura: TEORIA DE GRAFOS Total Horas Presénciales: 64 Total Horas Independientes:

Actividades Con los siguientes grafos determinar si existe camino, ciclo Euleriano o Hamiltoniano e indicar la trayectoria. Encontrar el camino de P y Q más barato y el mas Largo

-

grafo 1

•

camino de P y Q mas barato y el mas Largo: 2-1-3-1-2-1-1-2 ciclo hamiltoniano: 4-1-1-2-9-2-1-2-1-7-1 no tiene ciclo Aureliano no tiene camino

•

• •

- Grafo 2 •

• • •

si hay camino: A2-A3-A6-Q-A3-A5-A2-A6-A5-A4-A1-A2-A4-P-A1 camino de P y Q mas barato y el mas Largo: 3-3-3-2-1-2 no tiene ciclo euleriano ciclo hamiltoniano: P-A1-A2-A3-Q-A6-A5-A4-P

Bibliografía Estructuras de datos en C Cesar Becerra. Estructuras de Datos Román Martínez