Teorie grafů

4. Procvičování / Hledání maximálního toku

Teorie

• Toky v sítích

Úloha č. 1

Určete maximální tok v grafu (zdroj: v₁, stok: v₇):

Úloha č. 2

Určete maximální tok v grafu (zdroj: v₁, stok: v₆):

Úloha č. 3

Určete maximální tok v grafu (zdroj: v₁, stok: v₆):

Úloha č. 4

Určete maximální tok v grafu (zdroj: v₁, stok: v₅):

Úloha č. 5

Určete maximální tok v grafu (zdroj: v₁, stok: v₈):