Pro daný graf G=(V,E) s n vrcholy, m hranami a maximálním stupňěm d hledáme barvení, které minimalizuje zátěž.