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