- Binomická věta
- Pět ekvivalentních definic stromu a důkaz standardí definice <=> |V(G)| = |E(G)| + 1
- Pokud ex. v grafu sled liché délky, existuje v něm i lichá kružnice.
- Střední hodnota délky prvního běhu (rostoucí posloupnosti členů) náhodné permutace na n prvcích.
19.1.2011 Mareš
19.1.2011 Mareš
Výborné prostředí, na zkoušce je asi deset lidí a s každým se průběžně baví o řešených příkladech:
- Davpe
- Matfyz(ák|ačka) level II
- Příspěvky: 98
- Registrován: 22. 9. 2010 16:07
- Typ studia: Informatika Bc.
- Login do SIS: pegrimed
- Kontaktovat uživatele:
Re: 19.1.2011 Mareš
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). 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
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). 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
Re: 19.1.2011 Mareš
K odpolednimu terminu v 14:00 k uloze 4: stupen kazdeho vrcholu je roven (z osmi zbyvajicich prvku vybiram libovolne ctyri), a to je sude cislo. Souvislost: mam podmnožiny A, B, |A|=|B|=4. Vzhledem k tomu, ze ma maximalne 8 prvku, existuje podmnozina C, a ejhle, mam cestu z A do B delky 2 (pres C ). Graf je souvisly, vsechny stupne jsou sudy, staci aplikovat vetu o eulerovskych grafech.
Jinak souhlasim, pohodickova pisemka.
Jinak souhlasim, pohodickova pisemka.