Zkouška - Jan Kynčl 2017/2018

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zkouška - Jan Kynčl 2017/2018

Zkouška - Jan Kynčl 2017/2018

od frankmejzlik » 13. 1. 2018 19:01

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ů)

Nahoru