1095
правок
KVN (обсуждение | вклад) (Создана новая страница размером С точки зрения классической теории графов деревья — мало привлекательный ...) |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
С точки зрения классической теории графов деревья — мало привлекательный объект, в монографиях по теории графов им редко отводится больше одной главы. Иное отношение к деревьям в прикладной теории графов: они играют важную роль в программировании, теории информационных систем, электротехнике, химии и пр. | С точки зрения классической теории графов [[Дерево|деревья]] — мало привлекательный объект, в монографиях по теории графов им редко отводится больше одной главы. Иное отношение к деревьям в прикладной теории графов: они играют важную роль в программировании, теории информационных систем, электротехнике, химии и пр. | ||
Алгоритмы на деревьях образуют один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Эти алгоритмы по своей фундаментальности для задач обработки информации можно сравнить только с алгоритмами вычисления функций анализа или алгоритмами линейной алгебры в вычислительной математике. | Алгоритмы на деревьях образуют один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Эти алгоритмы по своей фундаментальности для задач обработки информации можно сравнить только с алгоритмами вычисления функций анализа или алгоритмами линейной алгебры в вычислительной математике. |