21.5.2015 Jelínek

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
J.S.

21.5.2015 Jelínek

Příspěvek od J.S. »

Byl to předtermín, na kterém jsme byli celkem čtyři.
Otázky byly jednoduché a všichni dostali jedničku.

- vytvořující funkce od (1,-3,5,-7...) (5b)
- systém různých reprezentantů - jenom věta, bez důkazu (5b)
- Ramsey pro grafy a jenom dvě barvy s důkazem (10b)
- Odhad pro grafy bez čtyřcyklu (10b)

Bodování bylo po pěti bodech, prý (nikdo nebyl na hranici), s možností přezkoušení.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“