FD Předmět - Teorie grafů a její aplikace v dopravě

Kód předmětu:

11TGA

Studium:

bakalářské

Studijní program:

Technika a technologie v dopravě a spojích (B1041A040001)

semestr	jazyk	obor / specializace
3		společná část studia
3		LOG Logistika a řízení dopravních procesů - B-LOG

Erasmus:

předmět je vyučován pro zahraniční studenty v zimním semestru

Forma studia:

prezenční a kombinovaná

Počet kreditů:

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)

Garantující katedra:

Katedra aplikované matematiky (16111)

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.