Schnitte

Für S $\subseteq$ V(G), q $\in$ S, s$\notin$S, definiere $\overline{S}$ = V(G) $\setminus$ S.

• (S,$\overline{S}$) = E(G) $\cap$ S×$\overline{S}$,
• ($\overline{S}$, S) = E(G) $\cap$ $\overline{S}$×S,
• für Fluß f:

  f (S) = $\sum${f (e) | e $\in$ (S,$\overline{S}$)} - $\sum${f (e) | e $\in$ ($\overline{S}$, S)}

Erinnerung: f (N) war definiert als f (V(G) $\setminus$ {s},{s}).

Satz (die Größe eines Flusses ist an jedem Schnitt gleich): für jeden Schnitt S von N gilt: f (S) = f (N)