Pangrac zkousky

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Pangrac zkousky

Re: Pangrac zkousky

od Návštěvník » 17. 6. 2010 14:09

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 :-D 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

Re: Pangrac zkousky

od Tomgr » 13. 6. 2010 16:30

Já měl seřadit asi 5 kombinačních čísel podle velikosti a pak odvodit vztah pro výpočet n-tého členu Fibonacciho posloupnosti.

Pangrac zkousky

od Návštěvník » 13. 6. 2010 13:20

nenapsal byste sem nekdo co jste meli u Pangrace na zkousce?
hlavne ruzne aplikace co chtela dokazat atd...

Nahoru