Bipolar orientation

In graph theory, a bipolar orientation or st-orientation of an undirected graph is an assignment of a direction to each edge (an orientation) that causes the graph to become a directed acyclic graph with a single source s and a single sink t, and an st-numbering of the graph is a topological ordering of the resulting directed acyclic graph.[1][2]

  1. ^ Cite error: The named reference rt86 was invoked but never defined (see the help page).
  2. ^ Cite error: The named reference fmt95 was invoked but never defined (see the help page).