Course topics: Graphs. Basic concepts, adjacency matrix, graph representation, vertex degrees, vertex distance, contiguity, travel. Graph search algorithms. Independence and coverage. Eulerian graphs. Hamiltonian graphs. Planar graphs. Graph colouring. Trees, skeletons, binary trees. Graph algorithms. Applications in computer science.
Information sheetSupervisors and educators:
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Skúšajúci, Kogarant, Prednášajúci, Cvičiaci, Vedúci semináru, Zodpovedný za elearning
prof. Ing. Veronika Stoffová, CSc. - Zabezpečuje, Hlavný garant
Code: XMIB130
Period: ZS
Credits: 3
- Pedagóg: Milan Pokorný