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

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

Источник: Большой энциклопедический словарь на Gufo.me


Значения в других словарях

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