题目内容
(请给出正确答案)
[单选题]
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是(63)
A.V(g)=5 EV(g)=1
B.V(g)=6 EV(g)=6
C.V(g)=5 EV(g)=5
D.V(g)=6 EV(g)=1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.V(g)=5 EV(g)=1
B.V(g)=6 EV(g)=6
C.V(g)=5 EV(g)=5
D.V(g)=6 EV(g)=1
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
A.成本分担和利益共享机制更加完善
B.基础设施一体化程度大幅提高
C.阻碍生产要素自由流动的行政壁垒和体制机制障碍基本消除
D.现代化都市圈格局更加成熟,形成若干具有全球影响力的都市圈
E.梯次形成若干空间结构清晰、城市功能互补、要素流动有序、产业分工协调、交通往来顺畅、公共服务均衡、环境和谐宜居的现代化都市圈
A.一个无圈的连通图叫做树
B.任意两个顶点之间至少有一条链的图是树
C.在点数相同的连通图中,树的边数最少
D.树中不相邻两个点之间加上一条边,恰好得到一个圈