Barion Pixel Ford-Fulkerson tétel | mateking
 

Ford-Fulkerson tétel

A Ford-Fulkerson tétel azt mondja ki, hogy egy hálózatban a maximális folyam mindig megegyezik a minimális vágással.

Ezt a képletet még az alábbi kurzusainkban is megtalálod:
Diszkrét matematika / Hálózatok / Egy kis összefoglaló hálózati folyamokból
Bevezetés a számításelméletbe 2 / Hálózatok / Egy kis összefoglaló hálózati folyamokból
Számítástudomány / Hálózati folyamok / Egy kis összefoglaló hálózati folyamokból
Számítástudomány alapjai / Maximális folyam, Ford-Fulkerson-algoritmus / Egy kis összefoglaló hálózati folyamokból
Alkalmazott matematika 2 / Ford-Fulkerson algoritmus / Egy kis összefoglaló hálózati folyamokból

A Ford-Fulkerson tétel azt mondja ki, hogy egy hálózatban a maximális folyam mindig megegyezik a minimális vágással.

Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!