2)再证明如果在连通图T的任两个不相邻 顶点之间添加一边,记为{vp,则该边与T 中从v到v的一条路 iyvi1…, Vissr 构成一条回路vpv"…,vs,vv) 若这条回路不唯一,由于T无回路,而 TU{,v}得到了回路,因此另一条回路C 也含有边{v,}2)再证明如果在连通图T的任两个不相邻 顶点之间添加一边,记为{vi ,vj },则该边与T 中从vi到vj的一条路 (vi ,vi1 ,…, vis,vj ) 构成一条回路(vi ,vi1 ,…, vis,vj ,vi )。 若这条回路不唯一，由于T无回路，而 T∪{vi ,vj }得到了回路，因此另一条回路C' 也含有边{vi ,vj }