国际空间研究组织 | ISRO CS 2011 |问题 65

以下控制流图的圈复杂度度量 V(G)

(一) 3
(乙) 4
(三) 5
(四) 6答案：（乙）
解释：当给定控制流图时，图的圈复杂度 = e − n + 2p，其中

e = 图中边的总数。
n = 图中的节点总数。
p = 连接组件的总数。

给定的图有：e = 7，n = 5 和 p = 1

圈复杂度 = 7 – 5 + 2(1) = 4

选项（B）是正确的。这个问题的测验