|
Als gerichtete Kante bezeichnet man in der Graphentheorie eine Kante, die
im Gegensatz zu einer ungerichteten Kante eine Orientierung
besitzt, d.h. den verbundenen Knoten wird eine
Ordnung auferlegt. Man interpretiert diese Ordnung dann so, dass die Kante vom 1. Knoten der Ordnung zum zweiten Knoten der
Ordnung führt und stellt dies grafisch meist durch einen Pfeil dar.
Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.
|