Definujte injektivní a surjektivní zobrazení.
Definujte strom. Napište alespoň 4 ekvivalentní vlastnosti a ty dokažte.
Kolik maximálně čísel může mít skóre grafu? Dokažte a výsledek vyjádřete jako funkci v závislosti na n.
3.2.2012 - Pangrác
dxxd at 2012-02-03 17:32:59
adammer at 2012-02-04 16:23:54
definovat castecne usporadani a retezec. Jaka je max delka retezce v Booleovskem usporadani na n prvcich?
veta o maximalnim poctu hran v rovinnem grafu
Kolik usporadanych dvojic (X,Y), kde X a Y jsou podmnoziny {1..n} splnuje pravidlo, ze X prunik Y ma sudou velikost?
dal jsem to tak nejak na lepsi dvojku (napr u 3 jsem mu predvedl sumu, ale nejak se mi nepodarilo ji poradne secist) a tak se rekl, jestli chci 1 tak se me jeste na neco zepta. Nacez prisla Markovova a Cebysevova nerovnost a odesel jsem malem se 3 :D