Teorie grafů a její aplikace v dopravě

Garant předmětu:

Denisa Mocková, Alena Rybičková

Přednášející:

Denisa Mocková, Alena Rybičková, Dušan Teichmann

Cvičící:

Andrea Hrníčková, Denisa Mocková, Alena Rybičková, Dušan Teichmann

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Základní pojmy teorie grafů, cesty na grafech minimální cesta, nejkratší cesta, maximální dráha, nejspolehlivější cesta, cesty s maximální kapacitou, konstrukční úlohy na grafech kostra grafu, minimální kostra a maximální kostra grafu, obsluha vrcholů sítě, obsluha hran sítě, optimální trasování, toky na sítích určení maximálního toku v rovinné, prostorové, intervalově ohodnocené síti, diskrétní lokační úlohy vrcholová a hranová lokace.

Požadavky:

lineární algebra, kombinatorika, teorie množin

Podmínky zakončení předmětu

Zápočet

- docházka

- zápočtový test

Zkouška

- ústní zkouška

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Seznámit studenty s aplikacemi a metodami teorie grafů v dopravních a logistických systémech.

Studijní materiály:

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.

Poznámka:

Rozvrh na zimní semestr 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
Po
Út	místnost HO:B-303 Hrníčková A. 08:00–09:30 (paralelka 1) Horská 3 (nová budova) B303 Posluchárnamístnost HO:B-303 Hrníčková A. 09:45–11:15 SUDÝ TÝDEN (paralelka 5) Horská 3 (nová budova) B303 Posluchárnamístnost HO:B-303 Hrníčková A. 16:45–18:15 LICHÝ TÝDEN (paralelka 5) Horská 3 (nová budova) B303 Posluchárna místnost HO:B-303 Hrníčková A. 11:30–13:00 (paralelka 6) Horská 3 (nová budova) B303 Posluchárnamístnost HO:B-005 Mocková D. 13:15–14:45 (přednášková par. 1) Horská 3 (nová budova) B005 Posluchárna
St	místnost HO:A-349 Teichmann D. 09:45–11:15 (paralelka 2) Horská 3 (stará budova) A349 Posluchárnamístnost HO:A-343 Mocková D. 13:15–14:45 (paralelka 4) Horská 3 (stará budova) A343 Cvičebna místnost HO:A-343 Mocková D. 09:45–11:15 (paralelka 3) Horská 3 (stará budova) A343 Cvičebna
Čt
Pá	místnost HO:A-324 Teichmann D. 08:00–09:30 (přednášková par. 9) Horská 3 (stará budova) A324 Cvičebnamístnost HO:A-324 Teichmann D. 09:45–11:15 (přednášková par. 9) Horská 3 (stará budova) A324 Cvičebna

Rozvrh na letní semestr 2026/2027:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Bc. TET společná část studia prezenční od 2024/25 (povinný předmět)
• Bc. TET-DOS prezenční od 2024/25 (povinný předmět)
• Bc. TET-ITS prezenční od 2024/25 (povinný předmět)
• Bc. TET-LED prezenční od 2024/25 (povinný předmět)
• Bc. TET-LOG prezenční od 2024/25 (povinný předmět)
• Bc. TET-LOG kombinovaná od 2024/25 (povinný předmět)
• Bc. TET společná část studia prezenční od 2025/26 (povinný předmět)
• Bc. TET-DOS prezenční od 2025/26 (povinný předmět)
• Bc. TET-LOG prezenční od 2025/26 (povinný předmět)
• Bc. TET-ITS prezenční od 2025/26 (povinný předmět)
• Bc. TET-LED prezenční od 2025/26 (povinný předmět)
• Bc. TET-LED kombinovaná od 2025/26 (povinný předmět)
• Bc. TET-LOG kombinovaná od 2025/26 (povinný předmět)
• Bc. TET-LED kombinovaná od 2026/27 (povinný předmět)
• Bc. TET-DOS prezenční od 2026/27 (povinný předmět)
• Bc. TET-ITS prezenční od 2026/27 (povinný předmět)
• Bc. TET-LED prezenční od 2026/27 (povinný předmět)
• Bc. TET-LOG prezenční od 2026/27 (povinný předmět)