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

Graph Theory

The course is not on the list Without time-table
Code Completion Credits Range Language
11Y1TG KZ 2 2P+0C Czech
Lecturer:
Tutor:
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:
Further information:
No time-table has been prepared for this course
The course is a part of the following study plans:
Data valid to 2019-10-15
For updated information see http://bilakniha.cvut.cz/en/predmet24063405.html