搜题
题目
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。
A、2
B、3
C、4
D、5
相关标签： 有向图 复杂度 复杂性
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。
A、2
B、3
C、4
D、5
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1
(A) n-1
(B) n
(C) n+1
(D) 2n-1
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={
在有向图中每个顶点的度等于该顶点的（）。
A．入度B．出度C．入度与出度之和D．入度与出度之差
A．入度B．出度C．入度与出度之和D．入度与出度之差
在有向图中每个顶点的度等于该顶点的（）。
A．入度B．出度C．入度与出度之和D．入度与出度之差
以下有关连通分量的说法中，正确的是_____。
A．连通分量是有向图中的极小连通子图
B．连通分量是无向图中的极小连通子图
C．连通分量是有向图中的极大连通子图
D．连通分量是无向图中的极大连通子图