Kreditové hodnocení předmětu	3
Volně volitelný předmět	ne
Garant předmětu	Coufal Petr
Garantující katedra	TP - Katedra technických předmětů
Způsob ukončení předmětu	z - zápočet
Forma zkoušky	- - -
Rozsah výuky předmětu	studium celoživotní: seminář 6 hod. za semestr
Prerekvizity	Předmět nemá prerekvizity
Kontraindikace	Předmět nemá kontraindikace
Závislé předměty	Předmět není prerekvizitou jiného předmětu
Anotace předmětu
Cíle předmětu a charakteristika získaných dovedností	Rozvíjet logické a algoritmické myšlení studentů. Poskytnout jim vhled do podstaty pojmů z oblasti teorie grafů, porozumění důkazům matematických vět z oblasti teorie grafů a činnosti složitějších kombinatorických algoritmů, orientaci v aplikování získaných poznatků v praxi.
Osnova předmětu ve vztahu k časovému rozvrhu výuky	1. Základní pojmy teorie grafů. 2. Bipartitní a rovinné grafy. Barvení grafů. 3. Eulerovské a hamiltonovské grafy. 4. Stromy a jejich vlastnosti. 5. Kostra grafu, počet koster v grafu. Hledání minimální kostry grafu. 6. Hledání eulerovského tahu. Prohledávání grafu do hloubky a do šířky.
Literatura, na níž je předmět vystavěn	Milková Eva. Teorie grafů a grafové algoritmy. ISBN 978-80-7435-267-6.
Literatura doporučená studentům	Demel, Jiří. Grafy a jejich aplikace. Vyd. 1. Praha, 2002. ISBN 80-200-0990-6. Matoušek, Jiří. Invitation to discrete mathematics. Oxford, 1998. ISBN 0-19-850207-9. Matoušek, Jiří. Kapitoly z diskrétní matematiky. 4., upr. a dopl. vyd. V Praze, 2009. ISBN 978-80-246-1740-4. Nešetřil,J. Teorie grafů..
Způsob a pravidla výsledné klasifikace předmětu	zápočet za aktivní účast na semináři