Graph Theory and its Applications in Transport

Course guarantor:

Denisa Mocková

Lecturer:

Denisa Mocková, Dušan Teichmann

Tutor:

Andrea Hrníčková, Denisa Mocková, 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 2024/2025:

	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	roomHO:A-349 Hrníčková A. 15:00–16:30 (parallel nr.230) Horská 3 (stará budova)roomHO:A-349 Hrníčková A. 16:45–18:15 (parallel nr.234) Horská 3 (stará budova)roomHO:A-349 Hrníčková A. 18:30–20:00 (parallel nr.235) Horská 3 (stará budova)
Tue	roomHO:B-005 Mocková D. 11:30–13:00 (lecture parallel1) Horská 3 (nová budova) Posluchárna
Wed	roomHO:A-349 Mocková D. 09:45–11:15 (parallel nr.231) Horská 3 (stará budova)roomHO:A-345 Mocková D. 13:15–14:45 (parallel nr.233) Horská 3 (stará budova) roomHO:A-344 Teichmann D. 09:45–11:15 (parallel nr.232) Horská 3 (stará budova)
Thu
Fri

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• bak.prez.od 23/24 (pro TET) (compulsory course)