ARBOLES

ESTUDIANTES:
KEINER RAMOS ARTEAGA
CARLOS PERNETH GONZALES
 DEFINICIÓN

un árbol es un grafo en el
que cualesquiera dos
vértices están conectados
por exactamente un
camino
GRÁFICAMENTE PUEDE REPRESENTARSE UNA ESTRUCTURA ÁRBOL DE
DIFERENTES MANERAS Y TODAS ELLAS EQUIVALENTES:
 PROPIEDADES DE UN ÁRBOL

 Tienen un nodo al que e le llama raíz del árbol.

 Todos los nodos, excepto la raíz, tienen una sola línea de entrada.

 Existe una ruta única del nodo raíz a todo los demás nodos del árbol

 Si hay una ruta (A,B), entonces “B” se le denomina hijo de A

 Ejemplo de Árbol
A es la raíz del árbol.

B y C son hijos de A.

A es padre de B y C.

B y C son hermano.

I, E, J, K, G y L son nodos hoja.

B, D, F, C y H son nodo interiores.

El grado del nodo A es dos.

El nivel del nodo A es uno.

La altura del árbol es cuatro.
Aplicación de Arboles en la Vida Real

Problema de optimización
Aplicación de Arboles en la Vida Real

Diseño de algoritmos
Aplicación de Arboles en la Vida Real

Análisis de Juegos