Loebl 27.1.2017

Ú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í).
Speedding
Matfyz(ák|ačka) level I
Příspěvky: 35
Registrován: 10. 1. 2017 19:32
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Loebl 27.1.2017

Příspěvek od Speedding »

Na zkoušce dostanete 2 úkoly víceméně z teorie, počítání ho moc nezajímá. Jsou to otázky na definice, znění vět (a důkazy) a někdy po vás může chtít, abyste přehledově sepsali, co víte o daném tématu (například stromy).

Já třeba dostal tohle zadání:
1) Definice duálního grafu
2) Najděte 2 neizomorfní grafy se stejným skóre


Tu definici jsem moc nezvládl, měl jsem tam nějaký chyby. Ale nakreslil jsem mu tam duál nějakého grafu, takže usoudil, že asi vím, o čem je řeč. U dvojky jsem mu udělal radost s Petersenovým grafem a poslal mě domů s jedničkou.

Chce to hlavně hodně psát a kreslit, aby zjistil, že tomu rozumíte.


Další otázky, které měli ostatní: sepište přehledově co víte o stromech, obarvení grafu + věta o 5 barvách, problém 4 barev, věta o skóre, sepište přehledově co víte o částečném uspořádání, formulujte a dokažte Eulerův vzorec pro rovinné grafy, co víte o Eulerovských grafech, PIE + důkaz, funkce (k tomu definovat funkci prostou a na), rod grafu aby na něj šel nakreslit K5, rovinné grafy + rovinné nakreslení, počet všech zobrazení (prostých zobrazení a zobrazení na), jaká tvrzení platí pro rovinné grafy

Ještě sem dodávám odkaz na moje poznámky - jsou v nich sice chyby, ale třeba to někomu pomůže.
https://1drv.ms/w/s!AuzRz9zA9PPrkzoeuzzEOlsm0PYk
Odpovědět

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