Seminář DiMaS - Orientace grafů s minimalizací odchozích stupňů

Chceme orientovat jednoduchý konečný rovinný graf tak, aby největší odchozí stupeň grafu byl co nejmenší. Tento problém souvisí s vhodnou paralelizací výpočtu v numerických úlohách.

http://graphs.vsb.cz/