Eingangsgrad

Def. Eingangsgrad

Für einen Knoten $v$ eines gerichteten Graphen $G$ bezeichnet der Eingangsgrad $d_G^-(v)$ oder $d_{in}(v)$ die Anzahl der Kante die nach $v$ gehen.

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