树的等价命题 G申两个顶 G无回路但加 点之间有在唯一 动后得到国仅得 个 对于任意G的边e,Ge的边的数目为n2,Ge不连G连通且任何边 通。所以e为桥。 都是桥 G无回路且 G连通且m=n-1 东南大学计算机科学与工程学院 同的出学 图论对于任意G的边e，G-e的边的数目为n-2，G-e不连 通。所以e为桥