Přístupnostní navigace
E-application
Search Search Close
Course detail
FIT-GALAcad. year: 2022/2023
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
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
A. Mitina: Applied Combinatorics with Graph Theory. NEIU, 2019.
eLearning
Classification of course in study plans
branch MBI , any year of study, winter semester, electivebranch MPV , any year of study, winter semester, electivebranch MGM , any year of study, winter semester, electivebranch MIS , any year of study, winter semester, electivebranch MBS , any year of study, winter semester, electivebranch MIN , any year of study, winter semester, electivebranch MMM , any year of study, winter semester, compulsory
specialization NADE , any year of study, winter semester, electivespecialization NBIO , any year of study, winter semester, electivespecialization NGRI , any year of study, winter semester, electivespecialization NNET , any year of study, winter semester, compulsoryspecialization NVIZ , any year of study, winter semester, electivespecialization NCPS , any year of study, winter semester, electivespecialization NSEC , any year of study, winter semester, electivespecialization NEMB , any year of study, winter semester, electivespecialization NEMB do 2021/22 , any year of study, winter semester, electivespecialization NHPC , any year of study, winter semester, electivespecialization NISD , any year of study, winter semester, electivespecialization NIDE , any year of study, winter semester, electivespecialization NISY do 2020/21 , any year of study, winter semester, electivespecialization NISY , any year of study, winter semester, electivespecialization NMAL , any year of study, winter semester, electivespecialization NMAT , any year of study, winter semester, compulsoryspecialization NSEN , any year of study, winter semester, electivespecialization NVER , any year of study, winter semester, electivespecialization NSPE , any year of study, winter semester, elective
branch MSK , 1. year of study, winter semester, compulsory
Lecture
Teacher / Lecturer
Syllabus
Project