cortes de luz abril 2024 en la provincia de tungurahua
Mapa conceptual estructuras discretas ii javier dominguez_20800945
1. Grafos Euleriano
y Hamiltoniano
Grafos
Eulerianos
Grafos
Hamiltonianos
Los Grafos son un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados
aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
En la teoría de los grafos, un camino euleriano
es un camino que pasa por cada arista una y
solo una vez, es decir, lo recorre una sola vez.
Un camino hamiltoniano es una sucesión de aristas adyacentes, que visita
todos los vértices del grafo una sola vez, además si el último vértice
visitado es adyacente al primero, el camino es un ciclo hamiltoniano.
- Es conexo y tiene un ciclo euleriano
- Cada vértice tiene un grado par
- Que contenga todas las aristas de grafo sin repetir
- Si contiene un circuito hamiltoniano
- Recorre una sola vez todos los vértices sin repetir la visita
Javier José Domínguez da Silva
C.I V-20.800.945