ГРАФ

ГРАФ - Непустое конечное множество узлов (вершин), а также ребер (дуг), соединяющих пары различных вершин.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) Если ребро l соединяет вершины V1 и V2, то принято говорить, что V1 и V2 инцидентны, а сами вершины называются соседними. Если каждому ребру приписано направление, то граф называется ориентированным, или орграфом. Граф обычно представляют в наглядной форме, изображая вершины точками, а ребра - линиями. Такое представление полезно из-за наглядности, но непригодно для машинной обработки. При обработке на ЭВМ наиболее удобно представление графа в виде матрицы инцидентности. Граф является удобной моделью различных математических процессов, протекающих в логистических системах, и имеет ряд практических приложений.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) См. также: Задача о кратчайшем пути