Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (20)
Más de Fabiola Dubraska
Más de Fabiola Dubraska (11)
Último
Último (20)
Estructura Discreta 2 Grafos Eulerianos y Hamiltonianos
- 1. El ciclo contiene todos los vértices y no los repite Todos los vértices deben tener grado par El Circuito Euleriano es un grafo G es un circuito que recorre una arista solo una vez Si un grafo tiene al menos dos componentes conexas no triviales, no puede tener camino ni circuito Euleriano Camino Hamiltoniano es un grafo G que es un camino que recorre cada vértice una y solo una vez Circuito hamiltoniano en un grafo G es un circuito que recorre cada vértice una y solo una vez Si un grafo no es conexo, no puede tener camino ni circuito hamiltoniano En los ciclos simples el único vértice que se puede repetir es el primero y el ultimo GRAFOS EULERIANOS GRAFOS HAMILTONIANOS