Graph-theoretic proof of a network theorem and some consequences
A graph-theoretic proof of a network theorem is given. Some consequences of this theorem in relation to the analysis of an algorithm are discussed.