Logika a grafy - cvičení
Informace o LGR
Veškeré informace k předmětu LGR najdete
na oficiální stránce přednášejícího Dr. Dostála.
Podmínky pro udělení zápočtu jsou docházka a body ze semestrálních testů (viz oficiální stránka). Navíc bude vyžadováno odevzdat aspoň 3 domácí úkoly vypracované aspoň napůl dobře. Vybírání úkolů bude náhodné dle volby učitele, každý bude vyzván k odevzdání úkolu čtyřikrát během semestru.
Materiály ke cvičení
Na oficiální stránce předmětu se budou průběžně objevovat
materiály ke cvičením - videa od Dr. Dostála, texty s vyřešenými příklady i zadání k samostatnému počítání. Tam také najdete domácí úkol na daný týden a později i vzorové řešení.
- Domácí úkol na 6.5. (odevzdat 13.5.) - Stromy, hledání minimální kostry grafu. 11. úkol
- Domácí úkol na 13.5. - Eulerovské grafy, hledání eulerovského tahu. 10. úkol
- Domácí úkol na 20.5. - Silně souvislé komponenty, topologické očíslování vrcholů a jádro grafu. 12. úkol