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 60: | Línea 60: | ||
==Ejercicio 06.09:== | ==Ejercicio 06.09:== | ||
<br>a)Si, cualquier camino simple es un arbol binario (en particular uno con un numero par de vertices) | <br>a)Si, cualquier camino simple es un arbol binario (en particular uno con un numero par de vertices) | ||
<br>b)Un arbol m-ario tiene como maximo | <br>b)Un arbol m-ario tiene como maximo 1+Σ{i=1..h-1} m^(i+1) vertices | ||
<br>c)La cantidad maxima de hojas equivale a la cantidad de hojas del ultimo nivel, que es a lo sumo m^h hojas | <br>c)La cantidad maxima de hojas equivale a la cantidad de hojas del ultimo nivel, que es a lo sumo m^h hojas | ||
<br>d)l <= m^h -> log_m(l) <= log_m(m^h) = h*log_m(m) = h -> h >= log_m(l) | <br>d)l <= m^h -> log_m(l) <= log_m(m^h) = h*log_m(m) = h -> h >= log_m(l) |