Předmět: Algoritmy na grafech

Cíl předmětu:

Rozvíjet a prohlubovat logické a algoritmické myšlení studentů. Seznámit je s dalšími poznatky z oblasti teorie grafů a kombinatorických algoritmů (nadstavba předmětu DIMA).

Obsah předmětu:

Teorie grafů

• Opakování grafové terminologie
• Rozvinutí grafové terminologie

Kombinatorické algoritmy

• Eulerovské tahy
• Nejkratší cesty
• Toky v síti
• Párování
• Jádro grafu
• Heuristické algoritmy

Doporučená literatura:

Matoušek, J.,Nešetřil, J.: Kapitoly z diskrétní matematiky, Karolinum, Praha, 2000

Milková E.: Problém minimální kostry grafu, Gaudeamus, Hradec Králové, 2001

Demel, J.: GRAFY a jejich aplikace, Academia, Praha, 2002

http://lide.uhk.cz/home/fim/ucitel/fumilke1/www/vyuka.htm