Pangrac zkousky

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.

Pangrac zkousky

Příspěvekod Návštěvník » 13. 6. 2010 12:20

nenapsal byste sem nekdo co jste meli u Pangrace na zkousce?
hlavne ruzne aplikace co chtela dokazat atd...
Návštěvník
 

Re: Pangrac zkousky

Příspěvekod Tomgr » 13. 6. 2010 15: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.
Tomgr
Matfyz(ák|ačka) level I
 
Příspěvky: 36
Registrován: 15. 2. 2010 16:06
Typ studia: Informatika Bc.

Re: Pangrac zkousky

Příspěvekod Návštěvník » 17. 6. 2010 13: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
Návštěvník
 


Zpět na DMI011 Kombinatorika a grafy I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník