Tartalomjegyzék
1 kapcsolat: Maximális folyam – minimális vágás.
Maximális folyam – minimális vágás
Ford és Fulkerson maximális folyam – minimális vágás tétele (angolul: max-flow-min-cut theorem), más néven a Ford–Fulkerson tétel azt mondja ki, hogy egy irányított gráfban a maximális folyam nagysága egyenlő a minimális vágás méretével.
Megnézni Maximális folyam - minimális vágás és Maximális folyam – minimális vágás