Edición de «Práctica 9: Planaridad - Coloreo (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 90: | Línea 90: | ||
==Ejercicio 09.04:== | ==Ejercicio 09.04:== | ||
<br>a) Sup. que no. Entonces para todo v, d(v) >= 6. Como G es planar -> m <= 3*n-6. | <br>a) Sup. que no. Entonces para todo v, d(v) >= 6. Como G es planar -> m <= 3*n-6. | ||
<br>6*n <= Σ d(v) = 2*m -> 6*n <= 2*m -> m >= 3*n ABS (m <= 3*n-6) | <br>6*n <= Σ d(v) = 2*m <= -> 6*n <= 2*m -> m >= 3*n ABS (m <= 3*n-6) | ||
<br>b) Sup. que no. Entonces para todo v, d(v) >= 5 -> Σ d(v) = 2*m >= 5*n | <br>b) Sup. que no. Entonces para todo v, d(v) >= 5 -> Σ d(v) = 2*m >= 5*n |