Zkouška 16.1.2014 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í).
halbich
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 17. 6. 2013 17:45
Typ studia: Informatika Bc.

Zkouška 16.1.2014 Pangrác

Příspěvek od halbich »

Ahoj,
já jsem dnes dostal zadání:

1) Definujte funkci na a prostou funkci
2) Definujte podmíněnou pravděpodobnost
3) už fakticky nevím, takže nic těžkého
4) Napište Eulerův vzorec pro rovinné grafy (bez dk.)
5) Máme n přímek v rovině v obecné poloze, žádné dvě nejsou rovnoběžné, žádné tři se neprotínají v jednom bodě. Napište obecný vzorec pro počet částí rovin, které těchto n přímek vymezuje
Když jsem to měl hotové (vesměs bez chyb), tak mi ještě zadal "Kolika barvami umíte obarvit graf a dokažte to" - tedy Větu o pěti barvách

Nakonec jsem odcházel 2. po 45 minutách s jedničkou. Zkouška nebyla těžká a OP v pohodě.
Odpovědět

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