树的等价命题 G是树 G申两个顶 G无回路,但增加一 点之间有在唯一 边后得到且仅得 个圆 证明G连通。 对于任意两个顶点,添加一条边,可产生一个包 郁是 含e的圈C。ce为G中两个顶点的通路。 G回日 连通m= 东南大学计算机科学与工程学院 同的出学 图论证明G连通。 对于任意两个顶点，添加一条边，可产生一个包 含e的圈C。C-e为G中两个顶点的通路