Soluciones
Solución Ejercicio AVl
Se elimina el 100 y a continuación el 29.Al suprimir el 29 es necesario efectuar una restauración del tipo rotación simple y el árbol queda con la siguiente estructura:
Solución Ejercicio B
Dada la secuencia de claves enteras:190,57,89,90,121,170,35,48, 91,22,126,132 y 80;dibuje el árbol B de orden 5 cuya raíz es R,que se corresponde con dichas claves
Dada la secuencia de claves enteras:190,57,89,90,121,170,35,48, 91,22,126,132 y 80;dibuje el árbol B de orden 5 cuya raíz es R,que se corresponde con dichas claves
Solución Ejercicio B+
Solución Ejercicio Grafos
Solución: considerando el conjunto de vértices V={v1,v2,v3,v4,v5} y representando el grafo asociado a la matriz, tenemos
El grafo es visiblemente conexo, es decir, todos sus vértices están conectados a través de un camino.
Un multigrafo es un grafo con (posiblemente) varias aristas entre dos vértices. El que arriba vemos no es multigrafo (propiamente).
Tampoco es euleriano porque tiene 4 vértices con grado impar y por tanto no admite un circuito euleriano.
No hay comentarios.:
Publicar un comentario