아래 제시된 제어 흐름 그래프에서 McCabe의 순환 복잡도는? | [경찰간부후보생 소프트웨어공학] 23년 1회차 기출문제 상세 페이지

이 그래프의 순환 복잡도는 5이다.
순환 복잡도는 간선 수 − 노드 수 + 2로 구한다. 노드는 0부터 9까지 10개, 간선은 13개이다.
$V(G)=E-N+2=13-10+2=5$
분기 노드로 검산해도 같다. 노드 1은 4갈래(분기 3), 노드 2는 2갈래(분기 1)이므로 $3+1+1=5$이다.
3: 노드 1의 갈래를 분기 하나로만 세는 등 분기 수를 적게 센 값이다.
4: 노드 2의 분기를 빠뜨린 값이다.
6: 간선이나 분기를 하나 더 센 값이다.