0 calificaciones0% encontró este documento útil (0 votos)
177 vistas1 página
El documento habla sobre grafos pesados y circuitos de Euler. Explica que un grafo pesado es aquel cuyas aristas tienen etiquetas o pesos asociados. Luego, define un paseo de Euler como un camino que incluye todas las aristas de un grafo exactamente una vez, y un circuito de Euler como un circuito que hace lo mismo. Finalmente, establece las condiciones para que un grafo tenga un paseo o circuito de Euler.
El documento habla sobre grafos pesados y circuitos de Euler. Explica que un grafo pesado es aquel cuyas aristas tienen etiquetas o pesos asociados. Luego, define un paseo de Euler como un camino que incluye todas las aristas de un grafo exactamente una vez, y un circuito de Euler como un circuito que hace lo mismo. Finalmente, establece las condiciones para que un grafo tenga un paseo o circuito de Euler.
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
El documento habla sobre grafos pesados y circuitos de Euler. Explica que un grafo pesado es aquel cuyas aristas tienen etiquetas o pesos asociados. Luego, define un paseo de Euler como un camino que incluye todas las aristas de un grafo exactamente una vez, y un circuito de Euler como un circuito que hace lo mismo. Finalmente, establece las condiciones para que un grafo tenga un paseo o circuito de Euler.
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Grafo pesado, ponderado etiquetado. Un grafo es pesado cuando sus aristas contienen datos (etiquetas). Una etiqueta puede ser un nombre, costo un valor de cualquier tipo de dato. Tambin a este grafo se le denomina red de actividades, y el nmero asociado al arco se le denomina factor de peso.
1.2 PASES Y CIRCUITOS EULERIANOS (DE EULER)
Definicin: Un paseo de Euler (Euleriano) es un camino que incluye todos los lados - y por lo tanto todos los vrtices - de un grafo dado, una y solo una vez. Definicin: Un circuito de Euler (Euleriano) es un circuito que incluye todos los lados - y por lo tanto todos los vrtices - de un grafo dado una y solo una vez. Condiciones para saber si un grafo dado tiene un paseo o circuito de Euler. 1) Un grafo no dirigido G tiene un paseo de Euler si y solo si tiene cero o dos vrtices de valencia impar. 2) Si un grafo no dirigido G tiene un circuito de Euler entonces todo vrtice de G tiene valencia par, adems de ser conexo. Ejemplos: verificar si los siguientes grafos no dirigidos tienen u paseo o circuito de Euler