Manuál k předmětu Teorie grafů
podzim 2022 (verze 1.0)
Doporučené studijní materiály
Většinu probírané látky pokrývá většina úvodních textů o teorii grafů (viz literaturu
v ISu), ovšem v tomto oboru neexistuje jednoznačný ustálený základ a různé kurzy se
ve výběru témat liší.
V ISu jsou k dispozici videa pokrývající většinu probírané látky, tedy teorii (s výjimkou
nejtechničtějších důkazů) i praktické řešení úkolů (poslední video zatím chybí,
mělo by být dodáno v průběhu semestru).
V učebních materiálech je k dispozici kopie příprav vyučujícího k přednášce; při
použití tohoto materiálu je však třeba si být vědom, že se nejedná o text určený k samostatnému
studiu.
Konzultace
Konzultace mohou probíhat (dle volby studenta a povahy konzultace) osobně, pomocí
e-mailu, diskusního fóra v ISu nebo platformy Microsoft Teams. Na čase konzultací se
lze domluvit.
Požadavky k úspěšnému ukončení předmětu
Pro úspěšné ukončení předmětu je třeba splnit povinnou účast na cvičení, přičemž jsou
povoleny nejvýše tři absence neomluvené v ISu, a absolvovat písemnou zkoušku.
Písemná část zkoušky
• Písemná část zkoušky bude mít strukturu stejnou jako v předchozích letech (13 otázek).
• Maximální doba na řešení písemky je 3 hodiny.
• Odpovědi je třeba zdůvodňovat pouze u otázek, kde je to explicitně požadováno.
• U otázek na algoritmy je třeba předvést celý průběh algoritmu, nejen uvést výsledek.
• Maximální možný zisk je 100 bodů.
• K úspěšnému složení zkoušky je nutné získat alespoň 50 bodů.
• Zúčastní-li se student pouze písemné části zkoušky a uspěje, získá hodnocení E.
• Zadání všech předchozích písemek jsou vyvěšena v ISu.
• K úspěšnému složení zkoušky velmi napomůže propočítat si několik starých písemek
a předem si rozmyslet, v jakém pořadí budete úkoly řešit.
Ústní část zkoušky
Ústní zkoušení je určeno pouze pro studenty, kteří úspěšně absolvovali písemnou část
zkoušky a mají zájem získat lepší hodnocení než E (absolvováním ústní zkoušky není
možné si hodnocení zhoršit na F). Student dostane za úkol hovořit o jednom tématu
podle náhodného výběru (s ohledem na počet bodů získaný na písemné části), přičemž
znalost závěrečných témat přednášky (rod grafu, minory a orientace) na zkoušce vyžadována
nebude. Celkové hodnocení zkoušky je potom dáno výsledky obou jejích částí.