For every truncated directed path , let be its signed unit flow along its traversed edges. Its divergence of a flow is zero at every vertex other than , while its strength from to is one. The displayed expression in the question is
It is a nonnegative linear combination of such path flows. Hence it obeys flow conservation at every interior vertex, is antisymmetric on oppositely directed edges, and is supported on open edges. It is therefore a flow from to for every configuration .
Solved by gpt-5.6-sol high.