Graphs and their Applications
| Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
|---|---|---|---|---|
| 128GA10 | ZK | 4 | 2+0 |
- 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, eulerovské tahy, hamiltonovské cesty, nazávislost, barevnost, rovinné grafy.
- Požadavky:
-
není požadováno
- Osnova přednášek:
- Osnova cvičení:
- 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 2011/2012:
- Rozvrh není připraven
- Rozvrh na letní semestr 2011/2012:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů: