Edición de «Práctica 6: Árboles (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 7: | Línea 7: | ||
<br>b) | <br>b) | ||
<br>Si G es arbol -> m = n-1 -> n = m+1 = Par+Impar = Impar | <br>Si G es arbol -> m = n-1 -> n = m+1 = Par+Impar = Impar | ||
<br>Sup que todos los grados son impares. Entonces todos los grados se pueden escribir como di = 2*ki+1 para algun ki -> | <br>Sup que todos los grados son impares. Entonces todos los grados se pueden escribir como di = <br>2*ki+1 para algun ki -> | ||
<br>Σ<sub>v</sub> d(v) = Σ<sub>v</sub> (2*ki+1) = 2*Σ<sub>v</sub> ki + n = Par + Impar = Impar | <br>Σ<sub>v</sub> d(v) = Σ<sub>v</sub> (2*ki+1) = 2*Σ<sub>v</sub> ki + n = Par + Impar = Impar | ||
<br>Pero Σ<sub>v</sub> d(v) = 2*m -> Impar = Par ABS | <br>Pero Σ<sub>v</sub> d(v) = 2*m -> Impar = Par ABS |