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

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

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