06/01/18 Kyncl

Ú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í).
Joffrey
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 26. 5. 2018 14:00
Typ studia: Informatika Bc.

06/01/18 Kyncl

Příspěvek od Joffrey »

1) definovat ekvivalenci, příklad:ekvivalence R1,R2,R3 definované na X={1,2....,20} takto:
a) xR1y <=> x-y je delitelné pěti
b) xR2y <=> x=y nebo |x-y| = 10
c) xR3y <=> x*y > 0
Kolik tříd mají jednotlivé ekvivalence?
2) definice: znění binomické věty a ukázat, že (14^13)-1 je celé číslo a dělitelné 169.
3) definice: doplněk grafu a zjistit, jaký je maximální počet hran na souvislém grafu o 'n' vrcholech.
4) eulerova formule a dokázat pomocí eulerovy formule že bipartitní graf K3,3 není rovinný.
5) Přehledová otázka: náhodné veličiny - tvrzení, věty, příklady, souvislosti -bez důkazů.
Odpovědět

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