17.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í).
mykem
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 13. 2. 2011 18:52
Typ studia: Informatika Ph.D.

17.1.2012 - Pangrác

Příspěvek od mykem »

Vždycky máte jednu definici (správně formálně zapsat), jeden důkaz (u toho je třeba i správná formulace věty, že jo...), jeden příklad...

1) definice - Přidání, odebrání hrany z grafu - souvislost s barevností?
2) formulace a důkaz - Markovova nerovnost
3) příklad - Kolik minimálně hran se musí odebrat z K6 tak, aby výsledný graf byl rovinný? (to se odhadne ze vztahu pro max. počet hran rovinného grafu a pak se ukáže, že ten horní odhad počtu hran skutečně stačí - prostě to nakreslíte)
navíc: (nepřišel jsem na důkaz Markova) důkaz binomické věty

Času dost, zkoušení v pohodě, není se čeho bát... Většina lidí dnes měla za 1. Hodně štěstí :)
soso
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 25. 11. 2011 12:09
Typ studia: Informatika Bc.

Re: 17.1.2012 - Pangrác

Příspěvek od soso »

1. Definícia nezávislosti v grafe + súvislosť s klikovosťou
2. Bayesova veta s dôkazom
3. Koľko je kružníc v Kn,n
k21
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 17. 1. 2012 14:57
Typ studia: Informatika Bc.

Re: 17.1.2012 - Pangrác

Příspěvek od k21 »

Ja jsem mel:

* Definujte relaci ekvivalence a rozkladove tridy ekvivalence. Kolik ruznych ekvivalenci existuje na mnozine {1, 2, 3, 4}?
* Popiste platonska telesa a tvrzeni dokazte.
* Zjistete, pro ktera n existuje graf s 2n vrcholy, ktery ma n vrcholu stupne 3 a n vrcholu stupne 4.

Mozna to neni uplne presne, ale tak nejak to bylo (vcetne toho zahadneho obratu v druhem ukolu).
Odpovědět

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