에듀윌
·
Q4 해설
정답 해설
③
정답
V(G) = 6 − 5 + 2 =
3
공식
E − N + 2
단계
계산
① 공식
V(G) = E − N + 2
② 대입
6 − 5 + 2 =
3
③ 의미
독립 경로 3개 = 최소 테스트 케이스 3개
⚠️ 노드 카운트 주의
시작·종료 표기에 따라 노드가 ±1 달라질 수 있으니,
문제가 준 E·N 값을 그대로 공식에 대입
하는 게 가장 안전. 보조 공식 P+1로 교차 검증.
합격 한 줄
V(G) =
'간 − 노 + 2'
손가락 카운트. 함정 공식(E+N+2·E−N−2·N−E+2)만 거르면 만점 영역.