Assertion: graph's cycle | /r/HasProperty | dual
Facets:
value: to cuts
type: TRANSITIVE-OBJECT
value: in directed planar graphs
type: OTHER
Source sentences:
text: For instance, cycles are dual to cuts, spanning trees are dual to the complements of spanning trees, and simple graphs (without parallel edges or self-loops) are dual to 3-edge-connected graphs.
text: In directed planar graphs, simple directed cycles are dual to directed cuts (partitions of the vertices into two subsets such that all edges go in one direction, from one subset to the other).