有向退化图中的连通区的个数就是程序的环路复杂度。() 此题为判断题(对,错)。

有向退化图中的连通区的个数就是程序的环路复杂度。()

此题为判断题(对,错)。


相关考题:

程序结构形成程序流程图,经过退化形成退化图,下图所示的退化图所具备的McCabe环路复杂度为() A、3B、2C、1D、4

有向退化图中的判定条件的个数就是程序的环路复杂度。() 此题为判断题(对,错)。

程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。() 此题为判断题(对,错)。

● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。(32)A. 2B. 3C. 4D. 5

Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是( )。A.2B.3C.4D.5

5、假定在程序流程控制图中有14条边、10 个节点则控制流图的环路复杂度V(G)是()。

2、连通分量指的是()A.无向图中的极小连通子图B.无向图中的极大连通子图C.有向图中的极小连通子图D.有向图中的极大连通子图

一个无向图中连通分量的个数可以在o(m)时间内精确估计

连通分量指的是()A.无向图中的极小连通子图B.无向图中的极大连通子图C.有向图中的极小连通子图D.有向图中的极大连通子图