Ein Graph besteht aus Knoten und Kanten: G=(V,E)G=(V,E)G=(V,E).
Er modelliert Beziehungen, z.B. Straßen, Abhängigkeiten, soziale Netzwerke oder Zustandsübergänge.