Recomendados
Más contenido relacionado
Más de Angelica Parra
Más de Angelica Parra (9)
Último
Último (20)
Mapa conceptual Grafos “Euleriano y Hamiltoniano”
- 1. Grafos Euleriano y Hamiltoniano Grafos Euleriano y Hamiltoniano La cadena Euleriana: contiene todas las aristas del grafo sin repetir La cadena Euleriana: contiene todas las aristas del grafo sin repetir La cadena hamiltoniana: contiene todos los vértices sin repetirlos La cadena hamiltoniana: contiene todos los vértices sin repetirlos ciclo euleriano: son todas las aristas del grafo sin repeticiones. ciclo euleriano: son todas las aristas del grafo sin repeticiones. grafo conexo secumple cuandoes euleriano ysemieuleriano grafo conexo secumple cuandoes euleriano ysemieuleriano grafo Hamiltoniano: Es grafo simple, Tiene 3 o más vértices, Todo vértice tiene gr (v) > n/2 grafo Hamiltoniano: Es grafo simple, Tiene 3 o más vértices, Todo vértice tiene gr (v) > n/2 Un grafo Semieuleriano: es conexo y tiene una cadena euleriana Un grafo Semieuleriano: es conexo y tiene una cadena euleriana Un grafo Euleriano: es conexo y contiene un ciclo euleriano Un grafo Euleriano: es conexo y contiene un ciclo euleriano Un grafo Hamiltoniano: Contiene un ciclo hamiltoniano Un grafo Hamiltoniano: Contiene un ciclo hamiltoniano un ciclo hamiltoniano:contiene todos losvértices sin repetir un ciclo hamiltoniano:contiene todos losvértices sin repetir Angelica Parra 25648969 SAIA-B