od Davpe » 19. 1. 2011 20:43
S dovolením přidám ještě odpolední termín 14:00 ;)
1) Platónksá tělesa
(definice, důkaz, že jich je jen 5)
2) Čebyševova nerovnost
(i důkaz, nemusela se dokazovat potřebná Markovova nerovnost)
3) Je sjednocení dvou ekvivalencí ekvivalence?
(Není, porušuje tranzitivitu. Např. si nakreslete dva úplné grafy na 3 vrcholech včetně smyček a sjednoťte je.
Nebo je to i vysvětleno tady (příklad 4).
- reseni_1.pdf
- Zapoctova pisemka z DM
- (176.54 KiB) Staženo 386 x
4) Byl zadán Graf G = (V, E)
kde
a platí
Je tento graf Eulerovský?
(tuším že byl a stačilo dokázat že je souvislý a má sudé stupně, ale upočítat se mi to nepodařilo ;) )
Jinak lehká a pohodová zkouška, když viděl, že něco je správně, tak se v tom nerýpal, ani to nekomentoval, jen spokojeně zabručel :D
S dovolením přidám ještě odpolední termín 14:00 ;)
1) Platónksá tělesa
(definice, důkaz, že jich je jen 5)
2) Čebyševova nerovnost
(i důkaz, nemusela se dokazovat potřebná Markovova nerovnost)
3) Je sjednocení dvou ekvivalencí ekvivalence?
(Není, porušuje tranzitivitu. Např. si nakreslete dva úplné grafy na 3 vrcholech včetně smyček a sjednoťte je.
Nebo je to i vysvětleno tady (příklad 4).
[attachment=0]reseni_1.pdf[/attachment]
4) Byl zadán Graf G = (V, E)
kde [latex]V = \binom{X}{4} X = \{1,2, \ldots , 12\}[/latex] a platí [latex]\{a,b\} \in E \iff a \cap b = \emptyset[/latex]
Je tento graf Eulerovský?
(tuším že byl a stačilo dokázat že je souvislý a má sudé stupně, ale upočítat se mi to nepodařilo ;) )
Jinak lehká a pohodová zkouška, když viděl, že něco je správně, tak se v tom nerýpal, ani to nekomentoval, jen spokojeně zabručel :D