제어 흐름 그래프가 노드 9개, 간선 11개인 하나의 연결 성분이다. 순환 복잡도 E-N+2는?
정답 2번
순환 복잡도는 제어 흐름 그래프의 독립 경로 수를 나타내며, 연결 성분이 하나인 그래프에서는 `V(G)=E-N+2`로 계산한다. 간선 11개와 노드 9개를 대입하면 `11-9+2=4`다. 이 값은 모든 분기를 최소 한 번씩 확인하기 위해 필요한 독립 경로 기반 테스트 수의 기준으로도 사용할 수 있다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-23