遍历一遍,判断图分为几部分(假定为P部分,即图有 P 个连通分量) 对于每一个连通分量,如果无环则只能是树,即:边数=结点数-1 只要有一个满足 边数 > 结点数-1 原图就有环 将P个连通分量的不等式相加,就得到: P1:E1=M1-1 P2:E2=M2-1 。