info k situaci na Ukrajině
logo ČVUT FD

Teorie grafů a její aplikace v dopravě

Kód předmětu:
17TGA
Studium:
bakalářské
Studijní program:
Technika a technologie v dopravě a spojích (B 3710)
semestrjazykobor / specializace
3čeština, angličtinaspolečná část studia
Technika a technologie v dopravě a spojích (B1041A040001)
semestrjazykobor / specializace
3češtinaspolečná část studia
Forma studia:
prezenční a kombinovaná
Počet kreditů:
4
Rozsah výuky:
2 + 2 hodin týdně - v prezenční formě studia
12 hodin za semestr - v kombinované formě studia
Typ předmětu:
povinný
Zakončení:
zápočet, zkouška (z, zk)
Vyučující předmětu:
Ing. Bc. Matúš Kováč (cvičící)
doc. Ing. Denisa Mocková, Ph.D. (přednášející, cvičící)
Ing. Alena Rybičková, Ph.D. (přednášející, cvičící)
doc. Ing. Dušan Teichmann, Ph.D. (cvičící)
doc. Ing. Josef Volek, CSc. (přednášející, cvičící)
Garantující ústav:
Ústav logistiky a managementu dopravy (16117)
Klíčová slova:
dopravní síť, významné cesty na grafech, toky na dopravních sítích, lokační úlohy, konstukční úlohy
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.
Cíle:
Seznámit studenty s aplikacemi a metodami teorie grafů v dopravních a logistických systémech.