Paul, Utpal Kumar
(Department of Computer Science and Engineering, BUET, 2007-07)
An st-graph is a directed, acyclic graph with a single source s and a single sink t. An
st-orientation of a graph G is an assignment of directions to its edges such that G becomes
an st-graph. An st-numbering of a ...