树的等价命题 G是树 G中任意两个顶 碳何边率 点之间存在唯 由G的连通性可知,任意两个顶点之间存在路径; 的路径若路径不唯一,则存在回路。与G中无回路矛盾。 回路但非厕 边后很到国仅 G无回且 G围m= 东南大学计算机科学与工程学院 同的出学 图论由G的连通性可知，任意两个顶点之间存在路径； 若路径不唯一，则存在回路。与G中无回路矛盾