计算题:程序流程图如图1所示,试求出其巡回秩数V(G)。

Question

Answer 1

（1）画出与图1所示的程序流程图对应的程序图如图2所示。于是有：V（G）=E–N+2=11–9+2=4
（2）由图2给出的程序图可以看出，其有界区域有R1、R2、R3共3个，还有1个无界区域R4，共4个封闭区域，所以V（G）=4。
（3）由图2给出的程序图可以看出，结点b、c、h是谓词结点，即谓词结点数P=3，于是有：V（G）=P+1=3+1=4。