제어 흐름 그래프가 노드 9개, 간선 11개인 하나의 연결 성분이다. 순환 복잡도 `E-N+2`는?
정답 1번
하나의 연결 성분을 가진 제어 흐름 그래프의 순환 복잡도는 `V(G)=E-N+2`다. 간선 수 `E=11`, 노드 수 `N=9`를 대입하면 `V(G)=11-9+2=4`가 된다. 순환 복잡도 4는 제어 흐름에서 선형 독립인 경로가 네 개라는 뜻이며 분기 기반 테스트 설계의 최소 경로 수를 정할 때 활용된다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-23