EMZETT.Kurz erklärt
Ein Graph besteht aus Knoten und Kanten, die Knoten verbinden. Er modelliert beliebige Beziehungen: Straßennetze, soziale Netzwerke, Netzwerke von Rechnern, Abhängigkeiten zwischen Paketen.
Genauer
Kanten können gerichtet (Einbahnstraße) oder ungerichtet sein und ein Gewicht tragen (Entfernung, Kosten). Anders als ein Baum darf ein Graph Kreise enthalten und mehrere Wege zwischen Knoten bieten.