Assertion: graph | /r/CapableOf | minimize the outdegree
Facets:
Source sentences:
text: One may also compute in polynomial time an orientation of a graph that minimizes the outdegree but is not required to be acyclic.