Edición de «Práctica 4: Problemas de Grafos (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 27: | Línea 27: | ||
<br>a) 1.No 2.Si | <br>a) 1.No 2.Si | ||
<br>b) Es equivalente a preguntar si hay circuito euleriano. Hay cuando para todo v, d(v) es par. | <br>b) Es equivalente a preguntar si hay circuito euleriano. Hay cuando para todo v, d(v) es par. | ||
<br>c) Un grafo es euleriano <=> tiene un | <br>c) Un grafo es euleriano <=> tiene un particin en circuitos siempre disjuntos en ejes. | ||
==Ejercicio 04.08:== | ==Ejercicio 04.08:== |