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

Graphs and their Applications

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
128GA10 ZK 4 2P anglicky
Garant předmětu:
Přednášející:
Jiří Demel
Cvičící:
Předmět zajišťuje:
katedra inženýrské informatiky
Anotace:

Teorie grafů - základní pojmy, formulace grafových úloh, základní algoritmy řešení se zřetelem na efektivnost výpočtu. Souvislost, silná souvislost, stromy a kostry, nejkratší cesty, toky v sítích, eulerovské tahy, hamiltonovské cesty, nazávislost, barevnost, rovinné grafy.

Požadavky:

není požadováno

Osnova přednášek:

vyučuje se anglicky

Osnova cvičení:

vyučuje se anglicky

Cíle studia:

Schopnost používat graf jako vyjadřovací prostředek k modelování reálných situací, schopnost řešit základní grafové úlohy.

Studijní materiály:

Diestel, R.: Graph Theory, Springer, 1996,

Swamy, M., N., S., Thulasiraman, K., Graphs, Networks and Algorithms. New York, John Wiley&Sons, Inc., 1981.

Demel, J.: Graphs and their Applications, (internal material).

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 16. 6. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet24412905.html