Kolman 13.1.2011

Ú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í).
mathemage
Matfyz(ák|ačka) level III
Příspěvky: 130
Registrován: 14. 1. 2011 10:03
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Kolman 13.1.2011

Příspěvek od mathemage »

Tak jsem byl na predterminu u doc. Kolmana z Diskretky. Protoze jsem byl sam, dostal jsem neomezene casu na pripravu (i kdyz 20-30 min v poho staci, pokud vite, o co jde).
Moje otazky
1) co je to strom
2) co mozna nejvic alternativnich charakterstik stromu (tj. min. souvisly, max. acyklicky...)
3) castecne usporadani, CUM
4) veta o dlouhem a sirokem
+ samozrejme dukazy, kde to jen bude mozne
Pomerne lehke vety (i kdyz dost pracne na rozepsani). Tu a tam se me zeptal na to, co jsem nerozepsal (co znamena \alpha(P), \omega(P); Lemma o konc. vrcholu pouzivaneho v dukazu 2) - ale stacilo jen zneni).
Nakonec na vybornou (dokonce se mne na konci i zeptal, co se mi za semestr z latky nejvic libilo, tak jsme pak s panem docentem "dali chvili pokec" :o
Carpe Diem!
Odpovědět

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