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
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - dopočítání toku na hraně (TOTO TÉMA JE VYŘEŠENÉ)
#1 22. 06. 2013 18:49
Teorie grafů - dopočítání toku na hraně
Zdravím,
nikde se nemohu dočíst, jak dopočítat chybějící tok na hraně, jako je tomu na tomto příkladu (nevím, zda je to správné řešení).
Obrázek s příkladem zde:
http://2i.cz/554c3e14c7
Děkuji předem za pomoc!
Offline
- (téma jako vyřešené označil(a) filo)
#2 22. 06. 2013 19:01
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Teorie grafů - dopočítání toku na hraně
Velkost toku vchadzajuceho do vrcholu, musi byt rovna toku vychadzajuceho z vrcholu. Takze napriklad pro V4, vidis, ze vchadza tok 1+8 a vychazi 2+x, takze jednoduse z rovnice 1+8=2+x, x=7.
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - dopočítání toku na hraně (TOTO TÉMA JE VYŘEŠENÉ)