문제
McCabe의 순환 복잡도(Cyclomatic Complexity) 계산식으로 알맞은 것은? (E: 간선 수, N: 노드 수)
① V(G) = E - N + 2 ② V(G) = E + N - 2 ③ V(G) = N - E + 2 ④ V(G) = E - N + 1
정답
1번
해설
정답: 1. 순환 복잡도는 일반적으로 V(G) = E - N + 2로 계산한다.
오답 풀이
- 1번: McCabe 순환 복잡도의 표준 공식이다.
- 2번: 간선과 노드 수를 더하는 식은 적절하지 않다.
- 3번: E와 N의 위치가 반대로 되어 있다.
- 4번: 단일 연결 그래프 기준 공식과 다르다.
보충 개념 순환 복잡도는 프로그램의 독립 경로 수를 나타내며 테스트 케이스 수를 산정하는 데 활용된다.