Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Unnamed One Forumaš(ica)
Pridružen/a: 23. 06. 2005. (22:09:33) Postovi: (3C)16
|
|
[Vrh] |
|
vili Forumaš(ica)
Pridružen/a: 08. 06. 2005. (22:40:59) Postovi: (14A)16
Spol:
Lokacija: Keglić
|
Postano: 22:57 čet, 5. 1. 2006 Naslov: |
|
|
Nisam baš siguran da to možeš zaključiti, osim ako je to jedini minimalni i-p rez. Valjda bi se dao iskonstruirati neki primjer :?
Ja sam to riješio tako da sam uzeo početni tok sve 0 i krenuo redom. Prvo sam ubacio neko proširenje toka koje će ići tim spornim lukom(meni je bilo samo jedno takvo moguće, ali inače mislim da bi se trebali razmotriti i drugi slučajevi).
Dalje sam tražio puteve povećanja toka i povećavao ga, ali tako da niti jedan ne mjenja tok na spornom luku i na kraju došao do toga da nemam više puteva povećanja toka koji ne idu preko tog luka, a ako ubacim put povećanja toka preko tog luka, imam maksimalan, i ne mogu tok na luku nikako vratit na 1.
Hope it helps :wink:
Nisam baš siguran da to možeš zaključiti, osim ako je to jedini minimalni i-p rez. Valjda bi se dao iskonstruirati neki primjer
Ja sam to riješio tako da sam uzeo početni tok sve 0 i krenuo redom. Prvo sam ubacio neko proširenje toka koje će ići tim spornim lukom(meni je bilo samo jedno takvo moguće, ali inače mislim da bi se trebali razmotriti i drugi slučajevi).
Dalje sam tražio puteve povećanja toka i povećavao ga, ali tako da niti jedan ne mjenja tok na spornom luku i na kraju došao do toga da nemam više puteva povećanja toka koji ne idu preko tog luka, a ako ubacim put povećanja toka preko tog luka, imam maksimalan, i ne mogu tok na luku nikako vratit na 1.
Hope it helps
|
|
[Vrh] |
|
Unnamed One Forumaš(ica)
Pridružen/a: 23. 06. 2005. (22:09:33) Postovi: (3C)16
|
|
[Vrh] |
|
markov Forumaš(ica)
Pridružen/a: 04. 01. 2006. (01:24:33) Postovi: (121)16
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
Postano: 11:47 ned, 8. 1. 2006 Naslov: |
|
|
[quote="Unnamed One"]Jedina ideja koja mi pada na pamet je zadatak koji smo riješili na vježbama u kojem se tvrdi da ako luk ide iz S u S^c onda je saturiran, tj. ako ide iz S^c u S onda je tok na tom luku 0. Ako sam pod (a) dobio da taj luk L ide iz S^c u S mogu li iz toga zaključiti da ne postoji maksimalan tok[/quote]
Mozes rijesiti kontradikcijom. Tj, pretpostavis da tok u tom luku moze biti 1, tada gledas koji lukovi moraju biti u S i u komplementu (ako je vrh povezan s drugim vrhom koji je iz komplementa, i ukupan zbroj kapaciteta koji ulaze od njega manji od kapaciteta na tom luku, tada i taj vrh mora biti u komplementu), i dobijes kontradikciju.
Unnamed One (napisa): | Jedina ideja koja mi pada na pamet je zadatak koji smo riješili na vježbama u kojem se tvrdi da ako luk ide iz S u S^c onda je saturiran, tj. ako ide iz S^c u S onda je tok na tom luku 0. Ako sam pod (a) dobio da taj luk L ide iz S^c u S mogu li iz toga zaključiti da ne postoji maksimalan tok |
Mozes rijesiti kontradikcijom. Tj, pretpostavis da tok u tom luku moze biti 1, tada gledas koji lukovi moraju biti u S i u komplementu (ako je vrh povezan s drugim vrhom koji je iz komplementa, i ukupan zbroj kapaciteta koji ulaze od njega manji od kapaciteta na tom luku, tada i taj vrh mora biti u komplementu), i dobijes kontradikciju.
_________________ Bri
|
|
[Vrh] |
|
Unnamed One Forumaš(ica)
Pridružen/a: 23. 06. 2005. (22:09:33) Postovi: (3C)16
|
|
[Vrh] |
|
markov Forumaš(ica)
Pridružen/a: 04. 01. 2006. (01:24:33) Postovi: (121)16
|
|
[Vrh] |
|
Unnamed One Forumaš(ica)
Pridružen/a: 23. 06. 2005. (22:09:33) Postovi: (3C)16
|
|
[Vrh] |
|
markov Forumaš(ica)
Pridružen/a: 04. 01. 2006. (01:24:33) Postovi: (121)16
|
|
[Vrh] |
|
|