树的等价命题 定理16.1设 G是树 下面各命题 G无回路,但增加 G中任意两个顶 边后得到且仅 点之间存在唯 得一个圈 的路径 G连通且任何边 都是桥 G无回路且 m=n-1 G连通且m-1 东南大学计算机科学与工程学院 同的出学 图论定理 16.1 设G=<V , E>是n阶m条边的无向图，则下面各命题 等价： G是树； G中任意两个顶点之间存在唯一的路径； G无回路且m=n-1； G连通且m=n-1； G连通且任何边都是桥； G无回路,但增加一边后得到且仅得一个圈；