Actividad No 9 - Euler y Hamilton (MON G2M)

Vista previa del material en texto

UNIVERSIDAD DE CÓRDOBA 
FACULTAD DE INGENIERÍAS 
Programa de Ingeniería de Sistemas 
Asignatura: TEORIA DE GRAFOS Semestre: IX Horario: Actividad No. 9 
Profesor: Jose Waldo de la Ossa Temática: Grafos de Euler y Hamilton, Kruskal, Prim 
 
1 | T e o r í a d e G r a f o s 
 
Consideraciones Generales 
 La presente actividad debe ser presentada, el día 21-06-2023 en el horario habitual. 
 La estrategia grupal de aprendizaje será tipo panel, en la que uno de los integrantes 
del grupo habla del tema en específico asignado y exponen su opinión al respecto de 
dicho tema. En la exposición se debe abordar la definición, un ejemplo y su 
aplicación en la vida real. Recursos para la exposición: diapositivas, mapas 
mentales, mapas conceptuales, etc. Cada grupo tendrá máximo 10 min. 
 
Parte 1 – Grafos de Euler y Hamilton, Kruskal, Prim 
 
Grupo Integrantes Temas 
1 Cristian Leal, Michaen Rangel, Karlos Rodríguez Grafos y Dígrafos Isomorfos 
2 
Jose Vergara, José Soto, Daniel Hernandez 
Grafo de Euler 
Ciclo de Euler 
Dígrafo de Euler 
Circuito de Euler en dígrafos 
3 
Carlos Arguelles, Lila Meléndez, José Pérez 
Grafo SemiEuleriano 
Cadena de Euler 
Dígrafo SemiEuleriano 
Camino de Euler en dígrafos 
4 
Valentina Henao, Agustín Hernández, Emily Tench 
Grafo de Hamilton 
Ciclo de Hamilton 
5 
Juan Peña, Kevin Salgado, Miguel Florez 
Grafo SemiHamiltoniano 
Cadena de Hamilton 
6 
Rosa Mórelo, Steven Petro, Luis Petro 
Dígrafo de Hamilton 
Circuito Hamiltoniano en 
dígrafos 
Dígrafo SemiHamiltoniano 
Camino Hamiltoniano en 
digrafos 
7 Wiston Vasques Santos Problema del cartero chino 
8 Jaime Ruiz, Fabián Sánchez Algoritmo de KRUSKAL 
9 Sebastián Ricardo, Roosevel Santos, Dilan ortega Algoritmo de PRIM