Reseña Histórica

     Para que pueda profundizarse y entender más sobre el tema, primero daremos una breve introducción sobre la historia de los árboles.

     Los arboles fueron utilizados por primera vez en 1847 por Gustav Kirchhoff (1824-1887) en su trabajo de redes electricas, aunque posteriormente fueron desarrollados y definidos por Arthur Cayley (1821-1895). En 1857, Cayley usò estos grafos especiales para enumerar los isómeros diferentes de los hidrocarbueos saturados C_nH_2n+2, nεZ+
Con la aparición de los computadores digitales se encontraron nuevas aplicaciones para los arboles. Algunos tipos especiales de arboles son muy importantes en el estudio de las estructuras de datos, las ordenaciones, la teoría de codificación y en la solución de ciertos problemas de optimización.

Matemático Británico Arthur Cayley(1821-1895)

Físico Alemán Gustav Kirchof (1824-1887)