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.
Návštěvník

Pangrac zkousky

Příspěvek od Návštěvník »

nenapsal byste sem nekdo co jste meli u Pangrace na zkousce?
hlavne ruzne aplikace co chtela dokazat atd...
Tomgr
Matfyz(ák|ačka) level I
Příspěvky: 36
Registrován: 15. 2. 2010 16:06
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Pangrac zkousky

Příspěvek od Tomgr »

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.
Návštěvník

Re: Pangrac zkousky

Příspěvek od Návštěvník »

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
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“