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

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

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

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