Assertion: graph's orientation | /r/HasProperty | dual
Facets:
value: to acyclic orientations
type: OTHER
Source sentences:
text: To put this another way, the strong orientations of a connected planar graph (assignments of directions to the edges of the graph that result in a strongly connected graph) are dual to acyclic orientations (assignments of directions that produce a directed acyclic graph).