Большой энциклопедический политехнический словарь - графов теория

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

Большой энциклопедический политехнический словарь

2004