쉽게 이해하기
순환 복잡도는 서로 독립적으로 추가되는 제어 경로의 수를 나타내는 구조 지표입니다. 간선 E와 노드 N을 세어 계산할 수 있습니다. 기본 경로 테스트에서 독립 경로를 정할 때 사용하며 모든 가능한 반복 횟수의 수는 아닙니다.
눈으로 따라가기
하나의 연결 그래프에 간선 9개와 노드 8개가 있으면 복잡도는 3입니다.
시험 함정
공식의 +2는 하나의 연결된 제어 흐름 그래프 조건입니다. 연결 요소가 P개인 일반식은 E−N+2P입니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 3개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음