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