Senke

Einfache Sprache

In einem Gerichteter Graph $G$ wird eine Knoten $v$ als Senke bezeichnet, wenn er keine Ausgangskanten hat. Also der Ausgangsgrad $d_G^+(v) = 0$ gilt.

Def. Senke