早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
McCabe度量法中的有向图的有向弧数和节点数是怎样算的就是V(G)=m-n+2中的m和n是怎样算的
▼优质解答
答案和解析
m为节点数目.比如a,b,c,d,e,f,则m=6,n为不同节点之间连接的线段数.p则为强联通分量,即为图的出口点到图的入口点的连线数目.
原公式为:m-n+2p