）

证明!用反证法证明!已知在网络!中两弧"#

与"无公共端点，设存在弧%，#"&，"!$"#$$"!满足"与"对应在网络!&，##’中的两结点间$，#$有弧连接总有"与"对应!根据算法"的第#步，#$在!中的两弧相邻，即两个弧函数有公共顶点，这与已知相矛盾算法执行完毕，对于已调整好!所以，的网络!，!当"与"对应在网络’中$"#"&，#"#$必不存在弧%，!!中的弧无公共端点时，$"&，#$"

连于结点"与"之间证毕##!!$，#$

下面给出一个经过算法"

处理的实例：