Zkouška - Jan Kynčl 2017/2018

Ú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í).
frankmejzlik
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 13. 1. 2018 18:57
Typ studia: Informatika Bc.

Zkouška - Jan Kynčl 2017/2018

Příspěvek od frankmejzlik »

Zkouška probíhá tak, že je každý posazen na předem určené místo a pak si vylosuje zadání, takže každý má jiné. Sepisujete otázky a když máte některou otázku hotovou, přihlásíte se, pan Kynčl dojde zkontrolovat a popř. se doptat na to, co mu není jasné a nebo na to, co máte špatně. Zapíše si body k dané otázce a případně nechá čas na opravení chyb a jde opravovat někoho jiného. Až máte opravené všechny otázky a dohodnete se na nějaké známce, můžete odejít.

Pan Kynčl je velmi vstřícný a v tom co máte špatně se snaží co nejvíce napovědět, aby jste na to přišli a opravili.

Pro představu, já si vytáhl zadání (psané z hlavy, omlouvám se za případné chyby a nepřesnosti):
1.
  • a) Defunujte izomorfismus grafů a rozhodněte o pravdivosti následujících tvrzení. (Zdůvodněte)
    • i) Grafy G jsou izomorfní, pokud existuje bijekce f: E(G) -> E(H)
      ii) Grafy G a H jsou izomorfní, pokud pro všechny vrcholy v z V(G) platí, že mají stejný stupeň jako jejich obrazy v V(H)
      iii) Graf g na n vrcholech má alespoň jeden izomorfní graf mezi grafy vytvořené na vrcholech {1, 2, ..., n}
    b) Definujte střední hodnotu náhodné proměnné a spočítejte střední hodnotu počtu es v náhodně vybraných 5 kartách z klasického mariášového balíčku 32 karet
    c) Definujte podgraf a zjistěte, kolik vzájemně neizomorfních podgrafů bez izolovaných vrcholů má graf K4
2. Zformulujte a dokažte větu o eulerovských grafech.
3. Sepište přehledově, co víte o relacích (definice, tvrzení, příklady atd... bez důkazů)
Odpovědět

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