Jun 19, 2019   1:11 a.m. Alfréd

# 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:
 lecture 2 hours weekly (on-site method) seminar 2 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.

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

ABCDEFX
60,0 %31,1 %2,2 %6,7 %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: PDF output (PDF)Document RTF (RTF)XML format for IS (XML IL)Plain (plain)