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

раздел математики, изучающий свойства разл. графов. Наиболее раннее упоминание о графах встречается в работе Л.Эйлера (1736). Окончательно как матем. дисциплина Г.т. оформилась в 1936 г. после выхода монографии Д. Кенига "Теория конечных и бесконечных графов". Мн. разделы экон. кибернетики используют для решения своих задач методы Г.т. Методами Г.т. решаются трансп. задачи, задачи календарного планирования пром. произ-ва, построения систем связи и исследования процессов передачи информации, выбора оптим. маршрутов и потоков в сетях и др.