Předmět Kombinatorické algoritmy (UI / N1070)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu UI / N1070 - Kombinatorické algoritmy, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Připomenutí základních pojmů z teorie grafů.2. Reprezentace grafů v počítači, vhodnost reprezentací.3. Základní metody průchodů grafů, prohledávání grafů do hloubky a do šířky.4. Dostupnost v grafu, hranová a vrcholová souvislosta komponenty grafu.5. Délka cesty v grafu6. Kostry grafu7. Hledání eulerovských cest a cyklů, eulerovské grafy, hledání hamiltonovské cesty a cyklu.8. Toky v sítích9. Párování v bipartitních a obecných grafech10. Klikovost grafu, hledání nezávislé množiny vrcholů, barvení grafů
Získané způsobilosti
Teoretické porozumění tématům obsahového vymezení předmětu. Praktické dovednosti při práci s jednotlivými tématy.
Literatura
Demel. Grafy. Praha, 1989. Večerka. Grafy a grafové algoritmy. PřF UP Olmouc, 2007. Kučera. Kombinatorické algoritmy. SNTL Praha, 1991. Fronček. Úvod do teorie grafů. SLU Opava, 1999.
Požadavky
Vytvořit aplikaci řešící vybrané grafové algoritmy
Garant
RNDr. Miroslav LANGER, Ph.D.