3.2.2012 - Pangrác

dxxd at 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.

adammer at 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