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:

ústav logistiky a managementu dopravy

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:

Poznámka učitele Alena Rybičková:

Erasmus

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ů:

Prospectus-Bachelor (volitelný předmět odborný)
MED bak.komb.10/11 (povinný předmět)
MED bak.komb.11/12 (povinný předmět)
AUT bak.prez.11/12 (povinný předmět)
DOS bak.prez.11/12 (povinný předmět)
ITS bak.prez.11/12 (povinný předmět)
LED bak.prez.11/12 (povinný předmět)
MED bak.prez.11/12 (povinný předmět)
MED bak.komb.12/13 (povinný předmět)
AUT bak. prez.12/13 (povinný předmět)
DOS bak.prez.12/13 (povinný předmět)
MED bak.prez.12/13 (povinný předmět)
ITS bak.prez.12/13 (povinný předmět)
LED bak.prez.12/13 (povinný předmět)
MED bak.komb.13/14 (povinný předmět)
AUT bak.prez.13/14 (povinný předmět)
DOS bak.prez.13/14 (povinný předmět)
ITS bak.prez.13/14 (povinný předmět)
LED bak.prez.13/14 (povinný předmět)
MED bak.prez.13/14 (povinný předmět)
DOS bak.prez.13/14 (SKOK) (povinný předmět)
LED bak.prez.13/14 (SKOK) (povinný předmět)
MED bak.prez.13/14 (SKOK) (povinný předmět)
DOS bak.prez.14/15 (povinný předmět)
MED bak.prez.14/15 (povinný předmět)
ITS bak.prez.14/15 (povinný předmět)
LED bak.prez.14/15 (povinný předmět)
bak.prez.od 15/16 (povinný předmět)
DOS bak.prez.15/16 (povinný předmět)
MED bak.prez.15/16 (povinný předmět)
LED bak.prez.15/16 (povinný předmět)
bak.prez.od 16/17 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
DOS bak.prez.16/17 (povinný předmět)
LOG bak.prez.16/17 (povinný předmět)
ITS bak.prez.16/17 (povinný předmět)
LED bak.prez.16/17 (povinný předmět)
BEZ bak.prez.16/17 (povinný předmět)
bak.prez.od 17/18 (povinný předmět)
bak.prez.od 16/17 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
DOS bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
DOS bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
LOG bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
LOG bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
ITS bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
ITS bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
LED bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
LED bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
BEZ bak.prez.17/18 - v 1.sem. si NEZAPSALI 14DB (povinný předmět)
BEZ bak.prez.17/18 - v 1.sem. si ZAPSALI 14DB (povinný předmět)
LOG bak.prez.17/18 - včetně 11FYZ v 3.s. (povinný předmět)
LED bak.prez.17/18 - včetně 11FYZ v 3.s. (povinný předmět)
bak.prez.od 18/19 (povinný předmět)
DOS bak.prez.18/19 (povinný předmět)
LOG bak.prez.18/19 (povinný předmět)
ITS bak.prez.18/19 (povinný předmět)
LED bak.prez.18/19 (povinný předmět)
DOS bak.prez.18/19 (skok do 3.r.) (povinný předmět)
CŽV pro LED bak.prez. v 18/19 (povinný předmět)
LOG bak.prez.18/19 (skok do 3.r.) (povinný předmět)
ITS bak.prez.18/19 (skok do 3.r.) (povinný předmět)
LED bak.prez.18/19 - skok z 2.r.do 3.r. (povinný předmět)
bak.prez.od 19/20 (povinný předmět)
LED bak.prez.19/20 angličtina (povinný předmět)
DOS bak.prez.19/20 (povinný předmět)
LOG bak.prez.19/20 (povinný předmět)
ITS bak.prez.19/20 (povinný předmět)
LED bak.prez.19/20 (povinný předmět)
ITS bak.prez.19/20 (skok do 3.r.) (povinný předmět)
DOS bak.prez.19/20 (skok do 3.r.) (povinný předmět)
LED bak.prez.19/20 (skok do 3.r.) (povinný předmět)
bak.prez.od 20/21 (pro B3710) (povinný předmět)
LED bak.prez.20/21 angličtina (povinný předmět)
DOS bak.prez.20/21 (povinný předmět)
LOG bak.prez.20/21 (povinný předmět)
LOG bak.prez.20/21 (skok do 3.r.) (povinný předmět)
ITS bak.prez.20/21 (povinný předmět)
ITS bak.prez.20/21 (skok do 3.r.) (povinný předmět)
LED bak.prez.20/21 (povinný předmět)
LED bak.prez.20/21 (skok do 3.r.) (povinný předmět)
bak.prez.od 21/22 (pro B3710) (povinný předmět)
bak.prez.od 21/22 (skok do 2.r.) - pro B3710 (povinný předmět)
LED bak.prez.21/22 (skok do 3.r.) (povinný předmět)
DOS bak.prez.21/22 (skok do 3.r.) (povinný předmět)
LOG (obor) bak.prez.21/22 (skok do 3.r.) (povinný předmět)
ITS bak.prez.21/22 (skok do 3.r.) (povinný předmět)
DOS bak.prez.21/22 (povinný předmět)
ITS bak.prez.21/22 (povinný předmět)
LED bak.prez.21/22 (povinný předmět)
bak.prez.od 22/23 (pro TET) (povinný předmět)
bak.prez.od 21/22 (pro TET) (povinný předmět)