# 3.2.2012 - Pangrác

<{ForumPost(poster="dxxd", timestamp=2012-02-03 17:32:59)}>
1. Definujte injektivní a surjektivní zobrazení.  
2. Definujte strom. Napište alespoň 4 ekvivalentní vlastnosti a ty dokažte.  
3. 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.
<{/ForumPost}>

<{ForumPost(poster="adammer", timestamp=2012-02-04 16:23:54)}>
1) definovat castecne usporadani a retezec. Jaka je max delka retezce v Booleovskem usporadani na n prvcich?  
2) veta o maximalnim poctu hran v rovinnem grafu  
3) 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
<{/ForumPost}>