Předmět: Algoritmy na grafech

Garant předmětu: Doc. RNDr. Eva Milková, Ph.D.

Hodinová dotace: 1/1/1

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

Povinná literatura:

Milková E.: elektronické studijní materiály uložené ve virtuálním studijním prostředí WebCT (https://oliva.uhk.cz)

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

Roberts, F. S., Tesman, B.: Applied Combinatorics, Second Edition, Pearson Prentice Hall, Upper Saddle River, NJ, 2004