McCabe度量法中的有向图的有向弧数和节点数是怎样算的就是V(G)=m-n+2中的m和n是怎样算的

如题所述

m为节点数目。比如a,b,c,d,e,f,则m=6,n为不同节点之间连接的线段数。p则为强联通分量,即为图的出口点到图的入口点的连线数目。
原公式为:m-n+2p
温馨提示:答案为网友推荐,仅供参考