všichni dostali dokazat jestli plati:
máme síť s celočíselnými kapacitami = alespon 1 a pro kazdou hranu existuje tok velikosti aspon 1
potom každý maximální tok na každé hraně má velikost alespon 1
reseni: neplati to, Pangrac mi ukazoval protipriklad:
sit s dve ma vrcholy kde hrana s kapacitou 1 vede z s do t a druha hrana vede zpet a ma kapacitu taky 1, toky to ma celociselne = 1 ale maximalni tok se dela tak ze 1 tece z s do t a zpet netece nic
mno, kdyby to nekdy chtel vysvetlit lip budu jenom rad...
ja dostal, zneni a dukaz Spernera
jinak k hodnoceni, ja mu "dokazal" ze to tvrzeni plati
a v dukazu spernera jsem mu jednu cast neumel vysvetlit... ale i tak mi nabizel jeste vylepsovaci priklad na 2 (vzdal jsem ale 3
nervy mam jenom jedny) takze Pangrac je vazne hodny
v priloze jsou rozsirene zapisky od Jana Stetiny
http://zaantar.eu/index.php?page=Studij ... ri%C3%A1ly
pridal jsem nejake resene zkouskove priklady atd...
http://uloz.to/5122229/pangrac-2010.odt