UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas

Asignatura: TEORIA DE GRAFOS Semestre: IX Actividad No. 8

Profesor: Jose Waldo de la Ossa Temática: Búsqueda de caminos mínimos en grafos

Consideraciones Generales

 La presente actividad debe ser sustentada el día de la clase, martes 26 de

Noviembre en el horario habitual. En la exposición se debe abordar la definición,
un ejemplo y su aplicación en la vida real. Para ello contará con 10 min. Solo
expone una persona, la cual será seleccionada por el profesor. Recursos para la
exposición: tablero y marcador. Otros que usted pueda llevar.

Parte 1 – Bú sqúeda de caminos

Grupo Integrantes Temas

1 Andrés Calderón Grafos Isomorfos
Juan Narvaez Dígrafos Isomorfos
Bleider Hernández
2 Camila Paternita Grafo de Euler
Juan Guzmán Ciclo de Euler
Javier Sánchez Grafo SemiEuleriano
Cadena de Euler
3 Iván Llamas Algoritmo de Fleury
Mauro Morales
Esteban Santamaria
4 Víctor Jaramillo Dígrafo de Euler
Carlos Lafont Circuito de Euler en dígrafos
5 Jonathan Diaz Dígrafo SemiEuleriano
Adrián Correa Camino de Euler en dígrafos
Yeisson Pérez
6 Aldair Mendoza Grafo de Hamilton
Rafael Naranjo Ciclo de Hamilton
Ermin Martínez
7 Carlos Sáenz Grafo SemiHamiltoniano
Rafael González Cadena de Hamilton
Jorge Sáenz
8 Jhor Agamez Dígrafo de Hamilton
Mario Petro Circuito Hamiltoniano en digrafos
Yilmer Tapias

1|Teoría de Grafos
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas

Asignatura: TEORIA DE GRAFOS Semestre: IX Actividad No. 8

Profesor: Jose Waldo de la Ossa Temática: Búsqueda de caminos mínimos en grafos

Grupo Integrantes Temas

9 Martin Bernal Dígrafo SemiHamiltoniano
Jair Martínez Camino Hamiltoniano en digrafos
Jaime Coronado
10 Luis Farco Problema del cartero chino
Mario Muñoz
Luis Espitia
11 Cesar Oquendo Algoritmo de KRUSKAL
Javier Román
12 Joel Roche Algoritmo de PRIM
Dayana Estrada
Luis Ricardo

2|Teoría de Grafos