Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 26. 01. 2017 16:23

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Jak ověřit, že jsem našel maximální tok?

Ahoj,

nerozumím tomu, jakým způsobem ověřit, že tok, který jsem našel v grafu je maximální.

Mohl by mi to prosím někdo vysvětlit? Třeba na následujícím jednoduchém grafu.

http://teorie-grafu.cz/procvicovani/img/toky-v-sitich/priklad_1.png

Děkuji.


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson