Describe el concepto de arbol en teoria de grafos, con ejemplos integrados, definiciones, propiedades de los arboles y aplicacion en la vida real.

1. ARBOLES
ESTUDIANTES:
KEINER RAMOS ARTEAGA
CARLOS PERNETH GONZALES

2. DEFINICIÓN
un árbol es un grafo en el
que cualesquiera dos
vértices están conectados
por exactamente un
camino

3. GRÁFICAMENTE PUEDE REPRESENTARSE UNA ESTRUCTURA ÁRBOL DE
DIFERENTES MANERAS Y TODAS ELLAS EQUIVALENTES:

4. 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

5. 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 nivel del nodo A es uno.
El grado del nodo A es dos.
La altura del árbol es cuatro.

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

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

8. Aplicación de Arboles en la Vida Real
Análisis de Juegos