Edición de «Práctica 8: Caminos Eulerianos y Hamiltonianos (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 65: | Línea 65: | ||
<br>b) d(v0) = 2 * #Circuitos simples de G | <br>b) d(v0) = 2 * #Circuitos simples de G | ||
<br> d(v) = 2 * #Circuitos simples de que pasan por v en la particion en circuitos simples que consideramos -> d(v0) >= d(v) para todo v en G | <br> d(v) = 2 * #Circuitos simples de que pasan por v en la particion en circuitos simples que consideramos. | ||
<br>-> d(v0) >= d(v) para todo v en G | |||
==Ejercicio 08.08:== | ==Ejercicio 08.08:== |