제어흐름 그래프가 다음과 같을 때 McCabe의 cyclomatic 수… | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지

McCabe의 순환복잡도는 $V(G) = E - N + 2$(E: 간선 수, N: 노드 수)로 구한다. 제시된 그래프는 노드 4개(a·b·c·d)와 간선 6개(a→b, a→c, a→d, b→c, d→c, c→d)로 구성되어 $V(G) = 6 - 4 + 2 = 4$가 된다.