grafos

INDICE
Introduccion 3
Resumen 4
Teoria sobre arboles 5
División geográfica del Perú 11
El tiempo 13
Arboles de decisión 14
Los puentes de Königsberg 15
El problema del sobre y similares 16
Aplicaciones informáticas para la conexión 17
Redes de comunicación móviles 18
Red de carpetas 19
Un mapa conceptual20
Representación de una expresión aritmética como un árbol 21
Organización del Estado Peruano 22
Jerarquía eclesiástica católica 23
División y clasificación de la biblia 25
Jerarquía en una empresa de ventas 26
Jerarquía de cargos 27
Ejemplo en la vida real 29
Conclusiones 32




INTRODUCCION
¿Qué es un árbol y donde se aplican?
Losárboles representan las estructuras no lineales y dinámicas de datos más importantes en
Computación. Dinámicas porque las estructuras de árbol pueden cambiar durante la ejecución de un programa. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
Los árboles pueden ser construidos con estructuras estáticas y dinámicas. Las estáticas son arreglos, registros yconjuntos, mientras que las dinámicas están representadas por listas.
La definición de árbol es la siguiente: es una estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos; uno de los cuales es conocido como raíz. Además se crea una relación o parentesco entre los nodos dando lugar a términos como padre, hijo, hermano, antecesor, sucesor, ancestro, etc.
Formalmentese define un árbol de tipo T como una estructura homogénea que es la concatenación de un elemento de tipo T junto con un número finito de árboles disjuntos, llamados subárboles. Una forma particular de árbol puede ser la estructura vacía.
Se utiliza la recursión para definir un árbol porque representa la forma más apropiada y porque además es una característica inherente de los mismos.
Losárboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden utilizar para representar fórmulas matemáticas, para organizar adecuadamente la información, para construir un árbol genealógico, en la toma de decisiones, para el análisis de circuitos eléctricos y para numerar los capítulos y secciones de un libro.

A los árboles ordenados de grado dos se les conocen como árboles binarios yaque cada nodo del árbol no tendrá más de dos descendientes directos. Las aplicaciones de los árboles binarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.





RESUMEN

-Un árbol al ser una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos puede serutilizado de muchas maneras un ejemplo es el sistema de directorios y ficheros de un sistema operativo. Aunque en este caso se trata de árboles con nodos de dos tipos, nodos directorio y nodos archivo, podríamos considerar que los nodos hoja son archivos y los nodos rama son directorios. Otro ejemplo podría ser la tabla de contenido de un libro, por ejemplo de este mismo manual, dividido en capítulos, ycada uno de ellos en subcapítulos. Aunque el libro sea algo lineal, como una lista, en el que cada capítulo sigue al anterior, también es posible acceder a cualquier punto de él a través de la tabla de contenido. También se suelen organizar en forma de árbol los organigramas de mando en empresas, para representar jerarquías, y los árboles genealógicos.

-Un árbol de decisión sirve para modelarfunciones discretas, en las que el objetivo es determinar el valor combinado de un conjunto de variables, y basándose en el valor de cada una de ellas, determinar la acción a ser tomada.
-Los árboles de decisión son normalmente construidos a partir de la descripción de la narrativa de un problema. Ellos proveen una visión gráfica de la toma de decisión necesaria, especifican las variables que...