Zápočotvá písemka

Ú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í).
demekr
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 10. 1. 2009 18:01
Typ studia: Informatika Bc.

Zápočotvá písemka

Příspěvek od demekr »

Zdravím,
chtěl bych se zeptat, zda by jste nebyl někdo tak laskav a nenapsal tu správné řešení k této písemce.
Děkuji

Radek
Přílohy
pisemka09.pdf
zapoctova pisemka
(26.87 KiB) Staženo 579 x
Návštěvník

Re: Zápočotvá písemka

Příspěvek od Návštěvník »

6. příklad: z E=3V-6 dostaneme V=12 a vzpomeneme si na projekci pravidelneho dvacetistenu.

4. příklad: pokud by mely byt oba rovinne, plati pro graf i jeho doplnek E \le 3V-6, E_doplnek \le 3V-6, jejich soucet je tedy nejvys 6V-12 a zaroven je roven V(V-1)/2. Vyresenim kvadraticke nerovnice dostaneme, ze V<11.

3. Nakreslila bych si nejdrive doplnky, tj. 2-regularni grafy, ty jsou imho 2 - dva trojuhelniky a kruznice.
Odpovědět

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