Zkouška 4. června 2009, Pangrác (prvák)

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.
Uživatelský avatar
lukax
Matfyz(ák|ačka) level I
Příspěvky: 45
Registrován: 12. 1. 2009 11:32
Typ studia: Informatika Bc.

Zkouška 4. června 2009, Pangrác (prvák)

Příspěvek od lukax »

1. Definice a příklad alternativního rozdělení.

2. Graf GA nechť je definován pro každou A ⊂ {1..2n} takto: V={1..2n}, E={{i, j} | i ≠ j; |i-j| ∉ A; 2n - |i-j| ∉ A}. (Snad!)
a) Pro graf G{n} zjistit hranovou a vrcholovou souvislost.
b) Pro graf G{1} zjistit vrcholovou souvislost.

3. Povědět, co vím o konečných projektivních rovinách. Dostal jsem potom ještě dokázat, že duální KPR je skutečně KPR.

Pangrác byl tradičně moc fajn. KPR nebylo třeba rozkecávat moc do hloubky, stačila definice a pár vět. Když jsem moc neuměl tu pravděpodobnost, dostal jsem na opravu Spernera.
kua

Re: Zkouška 4. června 2009, Pangrác (prvák)

Příspěvek od kua »

diky moc za info,

nepamatuje si nekdo co rikal pangrac ze vsechno bude zkouset z pravdepodobnosti?
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“