ГРАФОВ ТЕОРИЯ

ГРАФОВ ТЕОРИЯ — раздел конечной математики, для которого характерен геометрический подход к решению вопросов. Основным содержанием Г. т. является изучение графов. Первой работой, относящейся к Г. т., считается одна из работ Л. Эйлера (1736), однако существенные результаты в Г. т., позволившие выделиться Г. т. в самостоятельный раздел математики, были получены лишь в XX в. В настоящее время Г. т. бурно развивается, имеет приложения как в классических разделах математики, так и в новых (алгебра, топология, теория чисел, булевы алгебры, теория автоматов и др.), а также в теории программирования, сетевом планировании, в изучении физических, химических, технологических, экономических, социологических процессов. Есть основание полагать, что область применения Г. т. будет расширяться и в будущем.