计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。A.V（G）=2B.V（G）=4C.V（G）=9D.V（G）=11

A.10

B.4

C.2

D.6

● 计算以下控制流程图的环路复杂性V(G)，正确答案是__。

A.V(G)=2

B.V(G)=4

C.V(G)=9

D.V(G)=11

● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。

（44）

A．V(G)=2

B．V(G)=4

C．V(G)=9

D．V(G)=11

A.5

B.6

C.9

D.12

A.4

B.5

C.6

D.1

● 以下控制流程图的环路复杂性 V(G)等于（）。（）A．4 B．5 C．6 D．1

● 以下控制流程图的环路复杂性V(G)等于（54） 。

（54） A．4 B．5 C．6 D．1

试题（54）

以下控制流程图的环路复杂性V（G）等于（54）。

（54）

A. 5

B. 6

C. 9

D 12

【问题2】 （8分）

请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。

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