UIN1070 Kombinatorické algoritmy

Filozoficko-přírodovědecká fakulta v Opavě
zima 2010
Rozsah
2/2/0. 4 kr. Ukončení: zk.
Garance
RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Grafy, reprezentace grafů, volba reprezentace v závislosti na aplikaci. Heldání nejkratší cesty v grafu. Eulerovské tahy, klika, Hamiltonovský cyklus.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2011, zima 2012, zima 2013, zima 2014, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022, zima 2023.