Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025

Teorie grafů a její aplikace v dopravě

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
17TGA Z,ZK 4 2P+2C+12B česky
Garant předmětu:
Přednášející:
Denisa Mocková, Alena Rybičková
Cvičící:
Andrea Hrníčková, Denisa Mocková, Alena Rybičková, Dušan Teichmann
Předmět zajišťuje:
katedra chytrých měst a regionů
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 2024/2025:
Rozvrh není připraven
Rozvrh na letní semestr 2024/2025:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 3. 11. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet1461006.html