Ein mathematisches Modell, das Verbindungsstrukturen auf abstrakte Weise darstellt. Es besteht aus ''Knoten'', sowie aus ''Kanten'', die Verbindungen zwischen diesen Knoten darstellen. Sowohl Knoten als auch Kanten können, je nach Anwendung, Werte zugeordnet werden, beispielsweise Gewichte, Kosten oder Distanzen.

ETSI GR ENI 004 collection of nodes, where some subset of the nodes is connected.

NOTE: Visually, a node is a "point" and a connection is a "line", called an "edge". For the purposes of ENI, any graph may be directed, weighted or both.