arboles mataticos

Arboles
Los árboles corresponden a una de las subclases de grafos de uso más amplio, particularmente en computación.
Los grafos se pueden clasificar en dos grupos: dirigidosy no dirigidos. Los arboles forman parte de los no dirigidos.
Sirven para organizar y relacionar datos en una base de datos, por ejemplo. Esto permite realizar operaciones demanera eficiente. Por ejemplo, un árbol de definición jerárquica se utiliza para configurar una base de datos para los registros de libros existentes en diversas bibliotecas.
Otroejemplo de la utilización de árboles son los diccionarios. A partir de una palabra, se realiza una búsqueda en el árbol para saber si está incluida en el conjunto, y si existe,se obtienen sus datos asociados (por ejemplo, si es un verbo, un sustantivo, un artículo, etc.).
En esta monografía introducirán los siguientes temas: árboles de expansión, sudefinición; arboles de expansión mínima, su definición y la explicación de los algoritmos que permiten hallar un árbol de expansión mínima; y arboles binarios, su definición ypropiedades
Estos temas forman parte del programa de la asignatura Matemática Discreta, correspondiente al 2º año de la carrera Ingeniería en Informática.La bibliografía utilizada para el desarrollo de este trabajo será "Matemáticas Discretas" de Johnsonbaugh Richard - Sexta Edición - Prentice Hall y para consulta otros mencionados en la Bibliografia.La organización del trabajo es la siguiente: En la Sección 1 se encuentran las definiciones básicas. En la Sección 2 se definen los arboles de expansión. En la Sección 3 se defineárbol de expansión mínima y los algoritmos que permiten hallar un árbol de expansión mínima. Por último, en la Sección 4 se definen árbol binario y árbol de búsqueda binaria