OBSAH

Devátá lekce se zabývá jinou rozsáhlou oblastí užitečných aplikací grafů, které jsou svázány s pojmem sítě (s kapacitami) a problémem hledání maximálního toku v ní. Jedná se opět o tradiční problém s dávno známými efektivními postupy řešení a také s množstvím příznivých důsledků jak v samotné teorii grafů, tak v aplikacích ze života. Mimo samotného problému toku v síti si musíme podrobněji zavést orientované grafy a jejich souvislost, a také si probereme některé z teoretických důsledků řešení toku v síti, jako bipartitní párování a systémy různých reprezentantů.

Diskuse o látce

Doplňkové a externí materiály