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

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


Смотреть больше слов в «Современном энциклопедическом словаре»

ГРАФОЛОГИЯ →← ГРАФО

Смотреть что такое ГРАФОВ ТЕОРИЯ в других словарях:

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

        раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное поняти... смотреть

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

в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Н... смотреть

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

- область дискретной математики, особенностью к-рой является геометрич. подход к изучению объектов. Основной объект Г. т.- граф и его обобщения. Пе... смотреть

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

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

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

ГРАФОВ ТЕОРИЯ - раздел математики, особенность которого - геометрический подход к изучению объектов. Основное понятие теории - граф - задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа - схема метрополитена: множество станций (вершины графа) и соединяющих их линий (ребра графа).<br>... смотреть

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

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

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

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

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

- раздел математики, особенность которого - геометрическийподход к изучению объектов. Основное понятие теории - граф - задаетсямножеством вершин (точек) и множеством ребер (связей), соединяющихнекоторые пары вершин. Пример графа - схема метрополитена: множествостанций (вершины графа) и соединяющих их линий (ребра графа).... смотреть

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

раздел математики, особенность к-рого - геом. подход к изучению объектов. Осн. понятие теории - граф - задаётся множеством вершин (точек) и множеством ... смотреть

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

раздел математики, особенность к-рого - геом. подход к изучению объектов. Осн. понятие теории - граф - задаётся множеством вершин (точек) и множеством ... смотреть

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

графаў тэорыя

ГРАФОВ ТЕОРИЯ (THEORY OF GRAPHS)

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

T: 182