Teorie grafů a její aplikace v dopravě
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
617TGA | Z,ZK | 4 | 2P+2C+12B | česky |
- Garant předmětu:
- Denisa Mocková
- Přednášející:
- Alexandra Dvořáčková
- Cvičící:
- Alexandra Dvořáčková
- Předmět zajišťuje:
- pracoviště Děčín
- 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 2023/2024:
- Rozvrh není připraven
- Rozvrh na letní semestr 2023/2024:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- KOMBI bak. studium od 20-21 (specializace LOG, ne obor) (povinný předmět)
- KOMBI bak. studium od 20-21 (obor LED) (povinný předmět)
- KOMBI bak. studium od 21-22 (specializace LOG, ne obor) (povinný předmět)
- KOMBI bak. studium od 21-22 (obor LED) (povinný předmět)
- KOMBI bak. studium od 21-22 (obor LED), skok do 3.r. (povinný předmět)
- KOMBI bak. studium od 21-22 (obor LOG), skok do 3.r. (povinný předmět)
- KOMBI bak. studium od 21-22 (obor LED), skok do 2.r. (povinný předmět)
- PRE bak. studium od 21-22 (spol. část studia) - program TET (povinný předmět)
- PRE bak. studium od 22-23 (spol. část studia) - program TET (povinný předmět)
- KOMBI bak. studium od 22-23 (specializace LOG) (povinný předmět)
- PRE bak. studium od 22-23 (skok do 3. r. oboru DOS) - program B3710 (povinný předmět)
- KOMBI bak. studium od 22-23 (specializace LOG), skok do 3.r. (povinný předmět)
- PRE bak. studium od 23-24 (spol. část studia) program TET - skok do 2.ročníku (povinný předmět)
- KOMBI bak. studium od 23-24 (specializace LOG) skok do 2.r. (povinný předmět)
- KOMBI bak. studium od 23-24 (specializace LOG)-skok do 3.r. (povinný předmět)