Tekintsük a következő hálózatot és folyamot:

Felrajzolva a fenti hálózat G' reziduális hálózat, hány élet tartalmaz a G' hálózat?

A maximális párosítást előállító algoritmus használata során minden él súlya +1 vagy -1, attól függően, hogy kimenő vagy bemenő élről van-e szó.

Tekintsük az alábbi folyamot.

Mennyi a minimális vágás értéke ennek a hálózatnak?

Futtassuk le az Edmonds-Karp algoritmust az alábbi hálózaton:

Hány alkalommal talál javító utat az algoritmus?

Tekintsük az alábbi hálózatot és az ehhez tartozó folyamot.

Legyen egy vágása a fenti hálózati folyamnak: ({s, v1, v3},{v2, v4, t}). Azaz S ={s, v1, v3}, T={v2, v4, t}.

Mennyi az (S, T) vágás kapacitása?

Tekintsük az alábbi hálózatot és az ehhez tartozó folyamot.

Legyen egy vágása a fenti hálózati folyamnak: ({s, v1, v3},{v2, v4, t}). Azaz S={s, v1, v3}, T={v2, v4, t}.

Mennyi az (S, T) vágáson keresztülfolyó folyam értéke?

Egy G hálózat tetszőleges folyamának a nagysága nem lehet nagyobb, mint bármely vágásának az értéke.

Mennyi a maximális folyam értéke az alábbi hálózat esetén?

Tekintsük az alábbi irányított, súlyozott gráfot.

Az "A" csúcsból akarjuk meghatározni a legrövidebb utakat az összes többi csúcsba. Mely algoritmusokat használhatjuk erre?

Mennyi az "+" csúcsból a "-" csúcsba vezető folyam értéke az alább látható hálózatban?