Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Grafos

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

Related Books

Free with a 30 day trial from Scribd

See all
  • Be the first to comment

  • Be the first to like this

Grafos

  1. 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. 2. GRAFO GRAFO SIMPLE GRAFO DIRIGIDO
  3. 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. 4. Un circuito euleriano es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez.
  5. 5. PLANTEAMIENTO DEL PROBLEMA
  6. 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

×