Estructura Discreta 2 Grafos Eulerianos y Hamiltonianos

  • Published on
    12-Apr-2017

  • View
    37

  • Download
    2

Transcript

El ciclo contiene todos los vrtices y no los repiteTodos los vrtices deben tener grado parEl Circuito Euleriano es un grafo G es un circuito que recorre una arista solo una vezSi un grafo tiene al menos dos componentes conexas no triviales, no puede tener camino ni circuito EulerianoCamino Hamiltoniano es un grafo G que es un camino que recorre cada vrtice una y solo una vezCircuito hamiltoniano en un grafo G es un circuito que recorre cada vrtice una y solo una vezSi un grafo no es conexo, no puede tener camino ni circuito hamiltonianoEn los ciclos simples el nico vrtice que se puede repetir es el primero y el ultimoGRAFOS EULERIANOSGRAFOS HAMILTONIANOSPgina 1