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

19.1.2012 Pangrác

Příspěvek od LordG »

Definice cesta, tah, graf
Věta o rozkladných třídách ekvivalence [R[x] =/= 0 a R[x]průnikR[y] =/= 0 => R[x]=R[y]]
Klasika - loterie s 10 čísly, losuje se 5 čísel, sázkař hádá 5 čísel, kolik jich nepravděpodobněji tipne :)
--
+ doplňující - Booleovo uspořádání
pizet
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 25. 4. 2011 11:24
Typ studia: Informatika Bc.

Re: 19.1.2012 Pangrác

Příspěvek od pizet »

1) Definícia čiastočného usporiadania a šírky čiastočného usporiadania.
2) Eulerov vzorec pre rovinné grafy.
3) Mame množinu {1, 2, ..., n}. Spočítajte koľkými spôsobmi vieme zvoliť množiny X, Y také, že X, Y \subseteq {1, 2, ..., n} a |X \cap Y| = 2.
I love ginger candy.
mjk
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 6. 9. 2011 17:40
Typ studia: Informatika Bc.

Re: 19.1.2012 Pangrác

Příspěvek od mjk »

1) Definujte klikovost a barevnost grafu. Jaký je mezi nimi vztah?
2) Zformulujte a dokažte Erdős-Szekeresovo lemma o monotónních posloupnostech.
3) Určete, kolik je kružnic v úplném grafu na n vrcholech.

Naprosto pohodová zkouška. Času kolik kdo chtěl, kdo potřeboval, tomu Pangrác poradil, případně myslím i zadal jinou větu.
Odpovědět

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