Категория:Деревья

С точки зрения классической теории графов деревья — мало привлекательный объект, в монографиях по теории графов им редко отводится больше одной главы. Иное отношение к деревьям в прикладной теории графов: они играют важную роль в программировании, теории информационных систем, электротехнике, химии и пр.

Алгоритмы на деревьях образуют один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Эти алгоритмы по своей фундаментальности для задач обработки информации можно сравнить только с алгоритмами вычисления функций анализа или алгоритмами линейной алгебры в вычислительной математике.