Přístupnostní navigace
E-application
Search Search Close
Course detail
FIT-GALAcad. year: 2024/2025
This course discusses graph representations and graphs algorithms for searching (depth-first search, breadth-first search), topological sorting, 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
Entry knowledge
Rules for evaluation and completion of the course
Aims
Study aids
Prerequisites and corequisites
Basic literature
Recommended literature
Classification of course in study plans
specialization NGRI , 0 year of study, winter semester, electivespecialization NADE , 0 year of study, winter semester, electivespecialization NISD , 0 year of study, winter semester, electivespecialization NMAT , 0 year of study, winter semester, compulsoryspecialization NSEC , 0 year of study, winter semester, electivespecialization NISY up to 2020/21 , 0 year of study, winter semester, electivespecialization NNET , 0 year of study, winter semester, compulsoryspecialization NMAL , 0 year of study, winter semester, electivespecialization NCPS , 0 year of study, winter semester, electivespecialization NHPC , 0 year of study, winter semester, electivespecialization NVER , 0 year of study, winter semester, electivespecialization NIDE , 0 year of study, winter semester, electivespecialization NISY , 0 year of study, winter semester, electivespecialization NEMB , 0 year of study, winter semester, electivespecialization NSPE , 0 year of study, winter semester, electivespecialization NEMB , 0 year of study, winter semester, electivespecialization NBIO , 0 year of study, winter semester, electivespecialization NSEN , 0 year of study, winter semester, electivespecialization NVIZ , 0 year of study, winter semester, elective
Lecture
Teacher / Lecturer
Syllabus
Project