Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2020/2021

Graph Theory

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
11Y1TG KZ 2 2P+0C Czech
Lecturer:
Lucie Kárná
Tutor:
Lucie Kárná
Supervisor:
Department of Applied Mathematics
Synopsis:

Directed and undirected graphs, weighted graphs, matrices descripting graphs, minimal spanning tree, minimal path, Eulerian paths, graph traversing, matching in bipartite graphs, flow networks. Algorithms for problems of existence and optimization. Solving of NP-hard problems, heuristic approach.

Requirements:

Knowledge of basic concepts of graph theory.

Syllabus of lectures:
Syllabus of tutorials:
Study Objective:

Knowledge of a graph-theoretical approach to a variety of applications and problems in the field of transportation and logistic. Classic problems, focused on transportation networks. Introduction to algoritmization issues.

Study materials:

Demel, J: Grafy a jejich aplikace, Praha, Academia, 2002

Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky, Praha, Karolinum, 2009

Note:
Time-table for winter semester 2020/2021:
Time-table is not available yet
Time-table for summer semester 2020/2021:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2021-04-10
For updated information see http://bilakniha.cvut.cz/en/predmet24063405.html