多项选择题

A.环路复杂性计算连通区法,靠计算有向退化图中的连通区的个数计算环路复杂度。
B.判定条件计算法:从退化图中的判定个数计算环路复杂度,V(G)=判定条件个数+1。
C.V(G)=m-n+1说明:V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数。
D.V(G)=m-n+p 说明:V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数;根据图论有向图G强连通分量p,添加图G中强连通分量后,p值为2。