písemka 12.1.07

Návštěvník

písemka 12.1.07

Příspěvek od Návštěvník »

1) Dokažte, že existuje exponenciálně mnoho neisomorfních stromů s n vrcholy.
2) Charakterizujte stromy, které mají právě dva listy (a charakterizaci dokažte).
3) Kolik je lineárních uspořádání, která rozšiřují částečné uspořádání (X,{(x,x);xeX}) pro n-prvkovou množinu?
4) Dokažte, že eulerovský graf nemá most.
5) Kolik koster má následující graf? (Na obrazku byl graf slozeny z nekolika druhu úplných grafů,takze aplikace Cayleyho formule...).
6) Určete počet latinských obdélníků řádu 2xn.
7) Dokažte Spernerovu větu o nezávislém systému množin.
Odpovědět

Zpět na „2006“