Orienting physical networks
Published on 2011-01-133455 Views
In a network orientation problem one is given a mixed graph, consisting of directed and undirected edges, and a set of sourcetarget vertex pairs. The goal is to orient the undirected edges so that