Manuál k předmětu Teorie grafů podzim 2021 (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í, bude 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. 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. 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 V případě kontaktní zkoušky bude mít písemná část strukturu stejnou jako v předchozích letech. V případě distanční zkoušky budou úkoly 11 a 12 vypuštěny. O podmínkách účasti na distanční zkoušce bude rozhodnuto podle vývoje epidemiologické situace a aktuálně platných omezení. • 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ů u prezenční zkoušky a 90 bodů u distanční. • K úspěšnému složení prezenční zkoušky je nutné získat alespoň 50 bodů, v případě distanční zkoušky 45 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. Ú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í.