Přístupnostní navigace
E-application
Search Search Close
Course detail
FIT-GALeAcad. year: 2023/2024
This course discusses graph representations and graphs algorithms for searching (depth-first search, breadth-first search), topological sorting, searching of graph components and strongly connected components, trees and minimal spanning trees, single-source and all-pairs shortest paths, maximal flows and minimal cuts, maximal bipartite matching, Euler graphs, and graph coloring. The principles and complexities of all presented algorithms are discussed.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Offered to foreign students
Entry knowledge
Rules for evaluation and completion of the course
Aims
Study aids
Prerequisites and corequisites
Basic literature
Recommended reading
Elearning
Classification of course in study plans
branch MGMe , 0 year of study, winter semester, elective
specialization MGH , 0 year of study, winter semester, recommended course
Lecture
Teacher / Lecturer
Syllabus
Project