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í. V dodatku se můžeme podívat na jiný hezký 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ů. Přidáváme vzdálenosti a některé zapeklitější úlohy...
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2022/IB000/um/cvicnv/Procviceni10nv.qref