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

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