Zkouška - Jan Kynčl 2017/2018
Napsal: 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.
3. Sepište přehledově, co víte o relacích (definice, tvrzení, příklady atd... bez důkazů)
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}
c) Definujte podgraf a zjistěte, kolik vzájemně neizomorfních podgrafů bez izolovaných vrcholů má graf K4 - i) Grafy G jsou izomorfní, pokud existuje bijekce f: E(G) -> E(H)
3. Sepište přehledově, co víte o relacích (definice, tvrzení, příklady atd... bez důkazů)