Rozvíjet a prohlubovat logické myšlení studentů a seznámit je se základními poznatky z oblasti kombinatoriky a teorie grafů, které budou potřebovat v následujícím studiu v dalších předmětech.
Obsah předmětu:
Kombinatorika
Základní konfigurace bez opakování
Základní konfigurace s opakováním
Vlastnosti kombinačních čísel
Binomická věta
Princip inkluze a exkluze
Teorie grafů a kombinatorické algoritmy
Základní pojmy
Vlastnosti obyčejných grafů
Stromy a jejich vlastnosti
Kostra grafu
Problém minimální kostry grafu
Prohledávání grafů
Eulerovské, Hamiltonovské a bipartitní grafy
Hledání eulerovského tahu
Doporučená literatura:
Vrba A.: Kombinatorika, Mladá fronta, Praha, 1980
Matoušek J., Nešetřil J.: Kapitoly z diskrétní matematiky, KAM Series 95-299, MFF UK, Praha,1995
Milková E.: elektronická podoba textů jednotlivých přednášek a cvičení, FŘIT VŠP Hradec Králové, 1998