Ein gewöhnlicher oder ungerichteter Graph besitzt im Unterschied eine ungeordnete Menge an Knotenpaaren, die als ungerichtete Kanten bezeichnet werden. Um die Orientierung eines einfachen ungerichteten Graphen zu erhalten, muss jeder Kante eine Richtung zugewiesen werden. Jeder auf diese Art konstruierte gerichtete Graph wird orientierter Graph g...