od lukax » 4. 6. 2009 13:50
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.
1. Definice a příklad alternativního rozdělení.
2. Graf G[sub]A[/sub] 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[sub]{n}[/sub] zjistit hranovou a vrcholovou souvislost.
b) Pro graf G[sub]{1}[/sub] 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.