Témy predmetu: Grafy. Základné pojmy, matica susednosti, reprezentácia grafov, stupne vrcholov, vzdialenosť vrcholov, súvislosť, cestovanie. Algoritmy prehľadávania grafov. Nezávislosť a pokrytie. Eulerovské grafy. Hamiltonovské grafy. Planárne grafy. Farbenie grafov. Stromy, kostry, binárne stromy. Grafové algoritmy. Aplikácie v informatike.
Informačný listGaranti a pedagógovia:
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Vedúci semináru, Skúšajúci, Kogarant, Prednášajúci, Zodpovedný za elearning, Cvičiaci
prof. Ing. Veronika Stoffová, CSc. - Zabezpečuje, Hlavný garant
Kód: XMIB130
Obdobie: ZS
Počet kreditov: 3
- Pedagóg: Milan Pokorný