Graph Theory and its Applications in Transport

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department Děčín

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

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:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• KOMBI bak. studium od 20-21 (obor LED) (compulsory course)
• KOMBI bak. studium od 21-22 (obor LED) (compulsory course)
• PRE bak. studium od 22-23 (spol. část studia) - program TET (compulsory course)
• KOMBI bak. studium od 22-23 (specializace LOG) (compulsory course)
• PRE bak. studium od 23-24 (spol. část studia) program TET - skok do 2.ročníku (compulsory course)
• KOMBI bak. studium od 23-24 (specializace LOG) skok do 2.r. (compulsory course)