树的有关定义 口定理312 设T是结点数为n≥2的树则下列性质等价 1.T连通且无回路 2.T连通且每条都是割边 3.T连通且有n-1条边 4.T有n1条边且无回路 5.T的任意两结点间有唯一道路 6.T无回路但在任两结点间加上一条边后恰有一个树的有关定义 定理3.1.2 设T是结点数为n≥2的树, 则下列性质等价: 1. T连通且无回路 2. T连通且每条都是割边 3. T连通且有n-1条边 4. T有n-1条边且无回路 5. T的任意两结点间有唯一道路 6. T无回路, 但在任两结点间加上一条边后恰有一个 回路