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