Jun 20, 2019   7:27 a.m. Valéria
Academic information system

Course syllabus D1-TEGR - Graph theory (FCE - 2018/2019 - 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:
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. 8. 2015
Supervisor: prof. RNDr. Jozef Širáň, DrSc. and programme supervisor


Last modification made by Ing. Peter Korčák on 08/31/2015.

Type of output: