Předmět: Algoritmy na grafech

Datum aktualizace: 4.2.2004

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).

Podporovat schopnost studentů samostatně nastudovat určenou látku a srozumitelně ji prezentovat.

Obsah předmětu:

Teorie grafů

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

Kombinatorické algoritmy

• Probrání dalších kombinatorických algoritmů dle dohody se studenty

Doporučená literatura:

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

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

Kučera, L.:  Kombinatorické algoritmy. SNTL, Praha, 1989

Plesník, J.: Grafové algoritmy. VEDA Bratislava, 1983