Průvodce IB000 Matematické základy informatiky
Lekce 10: Stromy a kostry grafů
OBSAH
V této lekci se hlouběji seznámíme s jedním jednoduchým druhem grafů - stromy. V návaznosti na ně si probereme klasický problém hledání minimální kostry a postupy jeho řešení. Závěrem se podíváme na jiný kombinatorický problém hledání různých reprezentantů.
Samostatné procvičení učiva - odpovědníky
Pokračujeme s příklady k procvičení grafů a přidáváme i kombinatorický příklad na hledání různých reprezentantů...
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2018/IB000/um/cvic/Procviceni10.qref