TRABAJO DE REFORSAMIENTO

TRABAJO DE REFORZAMIENTO

En este punto miraremos que bien quedo explicado el tema al lector respondiendo diferentes preguntas respecto al tema de estructuras

Primera pregunta

1.    ¿Qué es un árbol en B?

Es que los nodos internos deben tener un número variable de nodos hijo dentro de un rango predefinido. Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo varía dentro de un nodo.

2.    ¿Qué diferencia hay entre un árbol B y un B+?

 La diferencia consiste en que las llaves se almacenan en los nodos del último nivel del árbol y esos nodos se enlazan unos con otros formando una lista ligada que puede ser ligada en forma sencilla o doblemente ligada.

3.    ¿Cuántos algoritmos vimos en este blog? y explique uno

Algoritmo  de dijkdtra

Algoritmo  de Floyd

Algoritmo  de kruskal

Algoritmo  de prim

Algoritmo  de prim

Consiste en dividir los nodos de un grafo en dos conjuntos: procesados y no procesados. 

Al principio, hay un nodo en el conjunto procesado que corresponde a el equipo central; en cada interacción se incrementa el grafo de procesados en un nodo (cuyo arco de conexión es mínimo) hasta llegar a establecer la conexión de todos los nodos del grafo a procesar. A continuación se muestra el pseudocódigo del algoritmo

4.    la siguiente imagen es un grafo, explique qué clase de grafo es

Es un grafo bipartito completo se ve por que hay dos divisiones de dos grupos, es decir los nodos de arriba con los de abajo y es bipartito completo por que hay una unión de cada uno de los nodos 

Haga un grafo con cinco nodos