Eingangskanten

Einfache Sprache

Def. Eingangskanten

Sei $G=(V,E)$ ein Gerichteter Graph und $S\subseteq V$. Dann sind die Eingangskanten von $S$ eine Teilmenge von $E$ definiert durch

$$\delta_{in}(S) := E\cap((V\setminus S)\times S)\;.$$