analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
Grafos Eulerianos y Hamiltanianos
1. Republica Bolivariana de Venezuela
Universidad Fermin Toro
Cabudare, Edo. Lara.
Fernando Juhasz
C.I. 24.712.623
Estructuras Discretas II
SAIA B
2. - Si tiene un circuito orientado que
pasa por cada arco de G
exactamente una vez se dice que es
Euleriano
- Un camino
Euleriano en un grafo
G que recorre cada
arista una y solo una
vez.
- Un grafo o multígrafo
conexo tiene un camino
Euleriano si y solo si
todos sus vértices tienen
grado par salvo dos.
4. - Si un grafo no es conexo, no
puede tener camino ni circuito
Hamiltoniano.
- Un camino
Hamiltoniano en un
grafo G es el que
recorre cada vertice
una y solo una vez.
- Un grafo es
Hamiltoniano si tiene un
circuito Hamiltoniano.