Stránka 1 z 1

Kolman 13.1.2011

Napsal: 14. 1. 2011 11:26
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