Oct 17, 2019   2:02 a.m. Hedviga

# 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:
 workshop 2 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.

Basic:
 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

Notes:

Courses evaluation:
Assessed students in total: 4

PN
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: PDF output (PDF)Document RTF (RTF)XML format for IS (XML IL)