ГРАФ
система объектов произвольной природы и связок, объединяющих некоторые пары этих объектов.
столбец для занесения цифр в бухгалтерских книгах, ведомостях и таблицах; представляет собою промежуток между двумя продольными линейками.
непустое конечное мн-во узлов (вершин), а также ребер (дуг), соединяющих пары разл. вершин. Если ребро /соединяет вершины vi и vi, то принято говорить, что vi и v>2 инцидентны /, а сами вершины называются соседними. Если каждому ребру приписано направление, то Г. называется ориентированным, или орграфом. Г. обычно представляют в наглядной форме, изображая вершины точками, а ребра - линиями. Такое представление полезно по причине наглядности, но непригодно для машинной обработки. При обработке на ЭВМ наиболее удобно представление Г. в виде матрицы инцидентности. Г. является удобной моделью матем. разл. процессов, протекающих в логистических системах, и имеет ряд практических приложений. См., напр., Задача о кратчайшем пути.