매년 한 문제 이상 — 공식 한 줄이면 만점
순환 복잡도 V(G) = E − N + 2
정의
프로그램의 독립 실행 경로 수를 정량화한 화이트박스 메트릭. 코드를 노드·간선 그래프로 모델링. 곧 '최소 테스트 케이스 수'의 정량 근거.
V(G) = E − N + 2 E=간선 수 N=노드 수 +2=고정 상수
보조 공식: V(G) = P + 1 P=분기점(Predicate) 수 · 의사코드 빠른 계산
⚠️ 부호 함정 차단
E+N+2·E−N−2·N−E+2 모두 함정. E − N + 2가 정답(+2 고정). 보조는 P + 1(P−1 아님).