Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2026/2027

Graph Theory and its Applications in Transport

Display time-table
Code Completion Credits (ECTS) Range Language
11TGA Z,ZK 4 2P+2C+12B Czech
Course guarantor:
Denisa Mocková, Alena Rybičková
Lecturer:
Denisa Mocková, Alena Rybičková, Dušan Teichmann
Tutor:
Andrea Hrníčková, Denisa Mocková, Alena Rybičková, Dušan Teichmann
Supervisor:
Department of Applied Mathematics
Synopsis:

Basic terms of graph theory, paths in graphs, flows in networks, location problems, design problems on graphs, optimum routing, use of graphs in other scientific disciplines.

Requirements:

linear algebra, combinatorics, set theory

Course completion conditions

Credit

- attendance

- assessment test

Exam

- oral exam

Syllabus of lectures:
Syllabus of tutorials:
Study Objective:

To familiarize students with the methods and applications of graph theory in transport and logistics systems.

Study materials:

Volek, J., Linda, B.: Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012.

Mocková, D.: Základy teorie dopravy. 1. vyd. Praha: ČVUT, 130 s., 2007.

Note:
Time-table for winter semester 2026/2027:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
roomHO:B-303
Hrníčková A.
08:00–09:30
(parallel nr.1)
Horská 3 (nová budova)
roomHO:B-303
Hrníčková A.
09:45–11:15
EVEN WEEK

(parallel nr.5)
Horská 3 (nová budova)
roomHO:B-303
Hrníčková A.
16:45–18:15
ODD WEEK

(parallel nr.5)
Horská 3 (nová budova)
roomHO:B-303
Hrníčková A.
11:30–13:00
(parallel nr.6)
Horská 3 (nová budova)
roomHO:B-005
Mocková D.
13:15–14:45
(lecture parallel1)
Horská 3 (nová budova)
Wed
roomHO:A-349
Teichmann D.
09:45–11:15
(parallel nr.2)
Horská 3 (stará budova)
roomHO:A-343
Mocková D.
13:15–14:45
(parallel nr.4)
Horská 3 (stará budova)
roomHO:A-343
Mocková D.
09:45–11:15
(parallel nr.3)
Horská 3 (stará budova)
Thu
Fri
roomHO:A-324
Teichmann D.
08:00–09:30
(lecture parallel9)
Horská 3 (stará budova)
roomHO:A-324
Teichmann D.
09:45–11:15
(lecture parallel9)
Horská 3 (stará budova)
Time-table for summer semester 2026/2027:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2026-10-14
For updated information see http://bilakniha.cvut.cz/en/predmet7986306.html