графов теория

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

Энциклопедический словарь. 2009.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "графов теория" в других словарях:

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

  • Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… …   Википедия

  • Графов теория —         раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих …   Большая советская энциклопедия

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

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

  • ГРАФОВ ТЕОРИЯ — (THEORY OF GRAPHS) раздел математики, изучающий свойства разл. графов. Наиболее раннее упоминание о графах встречается в работе Л.Эйлера (1736). Окончательно как матем. дисциплина Г.т. оформилась в 1936 г. после выхода монографии Д. Кенига Теория …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

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

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

  • Теория чисел — Теория чисел, или высшая арифметика раздел математики, изучающий целые числа и сходные объекты. В теории чисел в широком смысле рассматриваются как алгебраические, так и трансцендентные числа, а также функции различного происхождения, которые… …   Википедия

  • Теория надёжности — Теория надёжности  наука, изучающая закономерности распределения отказов технических устройств, причины и модели их возникновения. Теория надёжности изучает методы обеспечения стабильности работы объектов (изделий, устройств, систем и т …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»