Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Teorie grafů a její aplikace v dopravě

Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
11TGA Z,ZK 4 2P+2C+12B česky
Garant předmětu:
Denisa Mocková
Přednášející:
Denisa Mocková, Dušan Teichmann
Cvičící:
Andrea Hrníčková, Denisa Mocková, 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 2024/2025:
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
místnost HO:A-349
Hrníčková A.
15:00–16:30
(paralelka 230)
Horská 3 (stará budova)
A349 Posluchárna
místnost HO:A-349
Hrníčková A.
16:45–18:15
(paralelka 234)
Horská 3 (stará budova)
A349 Posluchárna
místnost HO:A-349
Hrníčková A.
18:30–20:00
(paralelka 235)
Horská 3 (stará budova)
A349 Posluchárna
Út
místnost HO:B-005
Mocková D.
11:30–13:00
(přednášková par. 1)
Horská 3 (nová budova)
B005 Posluchárna
St
místnost HO:A-349
Mocková D.
09:45–11:15
(paralelka 231)
Horská 3 (stará budova)
A349 Posluchárna
místnost HO:A-345
Mocková D.
13:15–14:45
(paralelka 233)
Horská 3 (stará budova)
A345 Cvičebna
místnost HO:A-344
Teichmann D.
09:45–11:15
(paralelka 232)
Horská 3 (stará budova)
A344 Cvičebna
Čt

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 2. 4. 2025
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet7986306.html