3.2.2012 - Pangrác

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
dxxd
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 3. 2. 2012 17:23
Typ studia: Informatika Bc.

3.2.2012 - Pangrác

Příspěvek od dxxd »

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
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 15. 1. 2012 13:57
Typ studia: Informatika Bc.

3.2.2012 - Pangrác

Příspěvek od adammer »

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
Odpovědět

Zpět na „DMI002 Diskrétní matematika“