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.