Oct 19, 2019   9:21 a.m. Kristián
Academic information system

Course syllabus B1-TG - Graph theory and applications (FCE - SS 2019/2020)


     Information sheet          ECTS          Syllabus          


     Slovak          English          


University: Slovak University of Technology in Bratislava
Faculty: Faculty of Civil Engineering
Course unit code: B1-TG
Course unit title: Graph theory and applications
Mode of delivery, planned learning activities and teaching methods:
lecture2 hours weekly (on-site method)
seminar2 hours weekly (on-site method)

 
Credits allocated: 4
 
Recommended semester/trimester: Mathematical and Computational Modeling - bachelor (compulsory), 2. semester
Level of study: 1.
Prerequisites for registration: none
 
Assesment methods:
Passing two semestral tests.
Obtaining at least 50% points on the exam.
 
Learning outcomes of the course unit:
Student gets knowledge about the basic notions in graph theory. Among other applications, we discuss the minimum path problem, reachability, maximum flows in networks and matchings in bipartite graphs.
 
Course contents:
- Combinatorics.
- Basic notions in graph theory.
- Eulerian trails and Hamiltonian circuits, trees and spanning trees.
- Flows, connectivity, cuts and shortest paths.
- Transversals, matchings and the assignment problem.
- Colourings and decompositions.
- Matriods and the complexity of algorithms.
 
Recommended or required reading:
Basic:
PLESNÍK, J. Grafové algoritmy. Bratislava : Veda, 1983. 343 p.
KNOR, M. Teória grafov. Bratislava: Vydavateľstvo STU, 2008. ISBN 978-80-227-2879-9.

 
Language of instruction: slovak or english
 
Notes:
 
Courses evaluation:
Assessed students in total: 48

ABCDEFX
58,3 %33,3 %2,1 %6,3 %0 %0 %
Name of lecturer(s): prof. RNDr. Martin Knor, PhD. (examiner, instructor, lecturer, person responsible for course, tutor) - slovak, english
RNDr. Ľubica Staneková, PhD. (instructor)
 
Last modification: 16. 4. 2019
Supervisor: prof. RNDr. Martin Knor, PhD. and programme supervisor


Last modification made by Ing. Peter Korčák on 04/16/2019.

Type of output: