Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Grafos

568 Aufrufe

Veröffentlicht am

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

Veröffentlicht in: Bildung
  • Loggen Sie sich ein, um Kommentare anzuzeigen.

  • Gehören Sie zu den Ersten, denen das gefällt!

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

×