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

Материал из WikiGrapp
Версия от 17:51, 23 ноября 2010; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Подкатегории

Эта категория содержит только следующую подкатегорию.