Najděte nějaký maximální tok v síti na obrázku.
Lze nalézt maximální tok velikosti 14. Jeden z možných je na následujícím obrázku:
Minimální řez tvoří červené hrany.
Lze nalézt maximální tok velikosti 11. Jeden z možných je na následujícím obrázku:
Minimální řez tvoří např. hrany vycházející ze zdroje.
