Seminář DiMaS

Michael Kubesa: Neplanarita grafu, Toky v sítích

Seminář bude didakticky zaměřen. Bude prodiskutováno použití Kuratowského věty k zjištění neplanarity grafu, užití Ford Fulkersonova algoritmu k vyhledání největšího toku a nejmenšího řezu v síti.

http://graphs.vsb.cz/index.php