How would I write the flow of the following graph as a linear combination of flows along s,t-paths and t,s-paths and cycles? The values of the edges in the graph represent the flow along that edge.
I'm not sure how to actually express flow in terms of a linear combination of a path/cycle. Would it be something like...
$sat=2.5+.5$
$sact=2.5+3+3$
$sbat=1+1+.5$
... for the paths, and...
$sats=2.5+0.5+2$
$sbacs=1+1+3+1$
... for the cycles?
Thanks,
Hristo