Diskrétna matematika pre informatikov (XMIB130)

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ý list

Garanti a pedagógovia:
prof. Ing. Veronika Stoffová, CSc. - Zabezpečuje, Hlavný garant
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Zodpovedný za elearning, Skúšajúci, Kogarant, Prednášajúci, Cvičiaci, Vedúci semináru

Kód: XMIB130

Obdobie: ZS

Počet kreditov: 3