One may also compute in polynomial time an orientation of a graph that minimizes the outdegree but is not required to be acyclic.
Такође се може израчунати у полиномијалном времену оријентација графа који минимизира излазни степен али није потребно да буде ацикличан.