Itt egy csőrendszer, melyet irányított gráffal jelölünk.
Úgy tűnik, hogy 5+2=7 egység víz indul S-ből és 0+3+4=7 egység is érkezik meg.
Próbáljunk meg ezen javítani.
Van itt ez a hálózat az élek kapacitásaival, és egy hálózatban futó folyammal.
Ebből a folyamból kiindulva keressük meg az S-ből T-be vezető maximális folyamot.
Itt van ez a hálózat, benne egy folyammal.
Készítsük el a javító gráfot.
Történetünk lényege, hogy szeretnénk eljutni repülővel S-ből T-be, és ezek közül az útvonalak közül választhatunk.
Adott minden járat menetideje, a kérdés pedig az, hogy mennyi ideig fog tartani az út, és mennyi időnk lesz átszállni a repülőtereken.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjunk meg egy maximális folyamot és egy minimális vágást az alábbi hálózatban.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
