Graph Theory and its Applications in Transport
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
17TGA | Z,ZK | 4 | 2P+2C+12B | Czech |
- Garant předmětu:
- Lecturer:
- Denisa Mocková, Alena Rybičková
- Tutor:
- Andrea Hrníčková, Denisa Mocková, Alena Rybičková, Dušan Teichmann
- Supervisor:
- Department of Logistics and Management of Transport
- 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 2023/2024:
- Time-table is not available yet
- Time-table for summer semester 2023/2024:
- Time-table is not available yet
- The course is a part of the following study plans:
-
- Prospectus-Bachelor (elective specialized course)
- MED bak.komb.10/11 (compulsory course)
- MED bak.komb.11/12 (compulsory course)
- AUT bak.prez.11/12 (compulsory course)
- DOS bak.prez.11/12 (compulsory course)
- ITS bak.prez.11/12 (compulsory course)
- LED bak.prez.11/12 (compulsory course)
- MED bak.prez.11/12 (compulsory course)
- MED bak.komb.12/13 (compulsory course)
- AUT bak. prez.12/13 (compulsory course)
- DOS bak.prez.12/13 (compulsory course)
- MED bak.prez.12/13 (compulsory course)
- ITS bak.prez.12/13 (compulsory course)
- LED bak.prez.12/13 (compulsory course)
- MED bak.komb.13/14 (compulsory course)
- AUT bak.prez.13/14 (compulsory course)
- DOS bak.prez.13/14 (compulsory course)
- ITS bak.prez.13/14 (compulsory course)
- LED bak.prez.13/14 (compulsory course)
- MED bak.prez.13/14 (compulsory course)
- DOS bak.prez.13/14 (SKOK) (compulsory course)
- LED bak.prez.13/14 (SKOK) (compulsory course)
- MED bak.prez.13/14 (SKOK) (compulsory course)
- DOS bak.prez.14/15 (compulsory course)
- MED bak.prez.14/15 (compulsory course)
- ITS bak.prez.14/15 (compulsory course)
- LED bak.prez.14/15 (compulsory course)
- bak.prez.od 15/16 (compulsory course)
- DOS bak.prez.15/16 (compulsory course)
- MED bak.prez.15/16 (compulsory course)
- LED bak.prez.15/16 (compulsory course)
- bak.prez.od 16/17 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- DOS bak.prez.16/17 (compulsory course)
- LOG bak.prez.16/17 (compulsory course)
- ITS bak.prez.16/17 (compulsory course)
- LED bak.prez.16/17 (compulsory course)
- BEZ bak.prez.16/17 (compulsory course)
- bak.prez.od 17/18 (compulsory course)
- bak.prez.od 16/17 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- DOS bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- DOS bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- LOG bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- LOG bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- ITS bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- ITS bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- LED bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- LED bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- BEZ bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (compulsory course)
- BEZ bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (compulsory course)
- LOG bak.prez.17/18 - včetně 11FYZ v 3.s. (compulsory course)
- LED bak.prez.17/18 - včetně 11FYZ v 3.s. (compulsory course)
- bak.prez.od 18/19 (compulsory course)
- DOS bak.prez.18/19 (compulsory course)
- LOG bak.prez.18/19 (compulsory course)
- ITS bak.prez.18/19 (compulsory course)
- LED bak.prez.18/19 (compulsory course)
- DOS bak.prez.18/19 (skok do 3.r.) (compulsory course)
- CŽV pro LED bak.prez. v 18/19 (compulsory course)
- LOG bak.prez.18/19 (skok do 3.r.) (compulsory course)
- ITS bak.prez.18/19 (skok do 3.r.) (compulsory course)
- LED bak.prez.18/19 - skok z 2.r.do 3.r. (compulsory course)
- bak.prez.od 19/20 (compulsory course)
- LED bak.prez.19/20 angličtina (compulsory course)
- DOS bak.prez.19/20 (compulsory course)
- LOG bak.prez.19/20 (compulsory course)
- ITS bak.prez.19/20 (compulsory course)
- LED bak.prez.19/20 (compulsory course)
- ITS bak.prez.19/20 (skok do 3.r.) (compulsory course)
- DOS bak.prez.19/20 (skok do 3.r.) (compulsory course)
- LED bak.prez.19/20 (skok do 3.r.) (compulsory course)
- bak.prez.od 20/21 (pro B3710) (compulsory course)
- LED bak.prez.20/21 angličtina (compulsory course)
- DOS bak.prez.20/21 (compulsory course)
- LOG bak.prez.20/21 (compulsory course)
- LOG bak.prez.20/21 (skok do 3.r.) (compulsory course)
- ITS bak.prez.20/21 (compulsory course)
- ITS bak.prez.20/21 (skok do 3.r.) (compulsory course)
- LED bak.prez.20/21 (compulsory course)
- LED bak.prez.20/21 (skok do 3.r.) (compulsory course)
- bak.prez.od 21/22 (pro B3710) (compulsory course)
- bak.prez.od 21/22 (skok do 2.r.) - pro B3710 (compulsory course)
- LED bak.prez.21/22 (skok do 3.r.) (compulsory course)
- DOS bak.prez.21/22 (skok do 3.r.) (compulsory course)
- LOG (obor) bak.prez.21/22 (skok do 3.r.) (compulsory course)
- ITS bak.prez.21/22 (skok do 3.r.) (compulsory course)
- DOS bak.prez.21/22 (compulsory course)
- ITS bak.prez.21/22 (compulsory course)
- LED bak.prez.21/22 (compulsory course)
- bak.prez.od 22/23 (pro TET) (compulsory course)
- bak.prez.od 21/22 (pro TET) (compulsory course)