Oct 17, 2019   2:02 a.m. Hedviga
Academic information system

Course syllabus D1-TEGR - Graph theory (FCE - 2019/2020 - post-graduate studies)

     Information sheet          ECTS          Syllabus          

     Slovak          English          

University: Slovak University of Technology in Bratislava
Faculty: Faculty of Civil Engineering
Course unit code: D1-TEGR
Course unit title: Graph theory
Mode of delivery, planned learning activities and teaching methods:
workshop2 hours weekly / 26 hours per semester of study (on-site method)

Credits allocated: 5
Recommended semester/trimester: Applied Mathematics - doctoral (semi-compulsory), 1. year
Applied Mathematics (in english language) - doctoral (semi-compulsory), 1. year
Level of study: 3.
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:
PLESNÍK, J. Grafové algoritmy. Bratislava: Slovenská akadémia vied, 1983. 300 p.
KNOR, M. Teória grafov. Bratislava: Vydavateľstvo STU, 2008. ISBN 978-80-227-2879-9.

Language of instruction: slovak
Courses evaluation:
Assessed students in total: 4

100,0 %0 %
Name of lecturer(s): prof. RNDr. Martin Knor, PhD. (examiner, instructor, lecturer) - slovak, english
prof. RNDr. Jozef Širáň, DrSc. (examiner, instructor, lecturer, person responsible for course, tutor) - slovak, english
Last modification: 31. 10. 2017
Supervisor: prof. RNDr. Jozef Širáň, DrSc. and programme supervisor

Last modification made by Ing. Peter Korčák on 10/31/2017.

Type of output: