Ein gerichteter Graph besteht aus gerichteten Kanten zwischen jeweils zwei Knoten. Für die Menge der Kanten gilt: Siehe auch Isolierter Knoten Ungerichteter Graph