ГРАФОВ ТЕОРИЯ (theory of graphs)

ГРАФОВ ТЕОРИЯ (theory of graphs) — раздел математики, изучающий свойства разл. графов. Наиболее раннее упоминание о графах встречается в работе Л.Эйлера (1736). Окончательно как матем. дисциплина Г.т. оформилась в 1936 г. после выхода монографии Д. Ке’нига «Теория конечных и бесконечных графов». Мн. разделы экон. кибернетики используют для решения своих задач методы Г.т. Методами Г.т. решаются трансп. задачи, задачи календарного планирования пром. произ-ва, построения систем связи и исследования процессов передачи информации, выбора оптим. маршрутов и потоков в сетях и др.