Průvodce IB000 Matematické základy informatiky

Cvičení 11: Stromy, vzdálenosti a kostry

Cvičení pokračuje látkou grafů trochu do hloubky, jmenovitě rozebere grafovou vzdálenost, základní vlastnosti stromů a problém minimální kostry. Zmíní se výběr různých reprezentantů.

(Jelikož se dá čekat, že už proběhl školní test na přednášce, jsou nyní přednášky nejspíše o jednu pozadu a toto cvičení tak probíhá hned po Lekci 10 o grafech.)