32. Графовая модель.

ра или неориентированный гра G — это упорядоченная пара G: = (V,E), для которой выполнены следующие условия:

V это непустое множество вершин или узлов,

E это множество пар (в случае неориентированного графа — неупорядоченных) вершин, называемых рёбрами.

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