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