Ausgangsgrad

Def. Ausgangsgrad

Für einen Knoten $v$ eines gerichteten Graphen $G$ bezeichnet der Ausgangsgrad $d_G^+(v)$ oder $d_{out}(v)$ die Anzahl der Kante die von $v$ ausgehen.

Alternativ kann man den Ausgangsgrad auch über die Ausgangskanten definieren. Sei $G=(V,E)$ ein Gerichteter Graph und $v\in V$. Dann ist der Ausgangsgrad von $v$ auch: