od Návštěvník » 13. 1. 2007 22:13
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.
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.