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

Если вершины графа будут соединены ребрами, то его называют неориентированным. Путь, проходящий по ребрам и вершинам графа, который включает в себя любое ребро не больше одного раза, называется цепью. А цепь, у которой начальная вершина и конечная совпадают, называется циклом.

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