5.T的任意两结点间有唯一道路 6.T无回路,但在任两结点间加上一条边后恰有一个回路 1.T连通且无回路 口5>6:显然成立 口6→1:只要证明T是连通的。反证法。 假设T不连通,设T1T2为T中的两个连通分 支。v1为T1中的一个顶点,Vv2为T2中的一 个顶点。在T中加边(v1V2)不形成回路。 矛盾。5. T的任意两结点间有唯一道路 6. T无回路, 但在任两结点间加上一条边后恰有一个回路 1. T连通且无回路  5→6：显然成立  6→1：只要证明T是连通的。反证法。 假设T不连通，设T1,T2为T中的两个连通分 支。v1为T1中的一个顶点，v2为T2中的一 个顶点。在T中加边(v1,v2)不形成回路。 矛盾。 v1 v2 v3 v4 v5 v6