Základy teórie grafov (YPEM321)

Témy predmetu: Graf, pojem grafu, určenie grafu, diagram grafu, multigraf, pseudograf. Niektoré vlastnosti konečných grafov, stupeň vrcholu, veta o stupňoch, pravidelný graf, úplný graf, podgraf. Sled, ťah, cesta, eulerovský graf, kreslenie obrázka jedným ťahom. Vzdialenosti v grafoch. Hamiltonovská kružnica, hamiltonovské grafy. Stromy a ich využitie pri riešení úloh z kombinatoriky na primárnom vzdelávaní. Ohodnotené grafy. Orientované grafy. Labyrinty, riešenie labyrintov. Rovinné a nerovinné grafy, ich charakterizácia, príklady nerovinných grafov. Využitie. Farbenie grafov, chromatické číslo grafu, problém štyroch farieb. Využitie pri farbení máp.

Informačný list

Garanti a pedagógovia:
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Cvičiaci, Zodpovedný za elearning, Prednášajúci, Skúšajúci, Kogarant, Vedúci semináru
prof. PhDr. Oľga Zápotočná, CSc. - Zabezpečuje, Hlavný garant
Mgr. Lukáš Vaško, PhD. - Kogarant

Kód: YPEM321

Obdobie: ZS

Počet kreditov: 3