Průvodce IB000 Matematické základy informatiky

Cvičení 10: 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ů.