Kolman 28.1.2010

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
mrwep

Kolman 28.1.2010

Příspěvek od mrwep »

Dnes Kolman:
3 hromádky, z každé jednu otázku, je jich hafo, takže se rozhodně na jednom termínu neopakují.
Asi klidně 10 lidí bylo najednou ve třídě a postupně obcházel, když někdo odešel, další přišel.
Moje otázky:
1) definice podmíněné pravděpodobnost, Bertrandův paradox
2) důkaz, že když odeberu libovolnou hranu ze souvislého grafu a vzikne tím nesouvislý graf, tak že to původní je strom
3) důkaz 5-degenerovanosti rovinných grafů
Docela to ušlo, ale zdálo se mi, že dost lidí bylo vyhozeno.
Jinak doporučuju vědět něco o pravděpodobnosti, myslím, že ji mělo dost lidí.
Odpovědět

Zpět na „DMI002 Diskrétní matematika“