Asignatura Datos del estudiante Fecha

Apellidos: Dávila Salcedo

Estructura de datos 31 de enero de 2021
Nombre: Manuel Fernando

Actividad
Protocolo individual de la unidad n°: 3

Análisis y síntesis: 
Síntesis e interpretación personal de los temas vistos en la unidad
ESTRUCTURAS DINÁMICAS NO LINEALES

Son aquellas que ocupan bloques de memoria no continuos/lineales. Para lidiar con el problema
de la fragmentación y, sobre todo del crecimiento dinámico. Los bloques deben estar enlazados
unos con otros para poder “navegar” por la estructura, es decir, tener acceso a otro(s) dato(s) a
partir del actual. 1. Arboles 2.1 Definición
Un árbol es una estructura de datos ramificada (no lineal) que puede representarse como un
conjunto de nodos enlazados entre sí por medio de ramas. La información contenida en un nodo
puede ser de cualquier tipo simple o estructura de datos.

Una definición formal es la siguiente:

Un árbol es una estructura de datos base que cumple una de estas dos condiciones:

Los arcos se utilizan para representar relaciones entre estos objetos. 3.10 Características Al
número de nodos del grafo se le llama orden del grafo.

*Un grafo nulo es un grafo de orden 0 (cero).

*Dos nodos son adyacentes si hay un arco que los une.

*En un grafo dirigido, si A es adyacente de B, no necesariamente B es adyacente de A

*Camino es una secuencia de uno o más arcos que conectan dos nodos.

*Un grafo se denomina conectado cuando existe siempre un camino que une dos nodos
cualesquiera y desconectado en caso contrario.

*Un grafo es completo cuando cada nodo está conectado con todos y cada uno de los nodos
restantes.

*El camino de un nodo así mismo se llama ciclo. 3.11 Aplicaciones

Las aplicaciones más importantes de los grafos son las siguientes: * Rutas entre ciudades. *
Determinar tiempos máximos y mínimos en un proceso. * Flujo y control en un programa.

Discusión: 
 Asignatura Datos del estudiante Fecha
Apellidos: Dávila Salcedo
Estructura de datos 31 de enero de 2021
Nombre: Manuel Fernando

Dudas, desacuerdos, discusiones

En conclusión, un árbol es una estructura de datos ramificada (no lineal) que puede
representarse como un conjunto de nodos enlazados entre sí por medio de ramas. La
información contenida en un nodo puede ser de cualquier tipo simple o estructura de datos.