Exposicion Matematicas Discretas Juarez Garibaldi Maria Fernanda Preciado Diaz Brandon Rodriguez Franco Ana Patricia Puga Leal Manuel Ing, Tecnologias de la Informacion Profr. Lic.Romero Rivera Angela Yanina

1. MATEMATICAS DISCRETAS
¨GRAFOS¨
DOCENTE: LIC.ROMERO RIVERA ANGELA
YANINA
INTEGRANTES:
*JUAREZ GARIBALDI MARIA FERNANDA
*RODRIGUEZ FRANCO ANA PATRICIA
*PRECIADO DIAZ BRANDON
*PUGA LEAL JOSE MANUEL
Mexicali, Baja California a 22 de Abril del 2015.

2. GRAFO
GRAFO SIMPLE GRAFO DIRIGIDO

3. Un circuito o camino Hamiltoniano es un ciclo simple que contiene
todos los vertices de G.
Es una trayectoria que empieza y termina con el mismo vertice , el
cual pasa por cada vertice una SOLA VEZ.
William Rowan Hamilton

4. Un circuito euleriano es una trayectoria que empieza
y termina en el mismo vértice y recorre cada arista
exactamente una vez.

5. PLANTEAMIENTO DEL PROBLEMA

6. http://campus.cva.itesm.mx/nazira/Tc1003/PDF/TODO/0702_Tc10
03_TODO_Euler_Hamilton.pdf
https://www.youtube.com/watch?v=uWqp8rqY4Fs
http://es.wikipedia.org/wiki/Camino_hamiltoniano
http://www.dma.fi.upm.es/gregorio/grafos/Descomposici
ones/DescomposicionGrafos.htm
BIBLIOGRAFIA