노드 세기 → 간선 세기 → E − N + 2
N=6 · E=6 → V(G) = 2
①(시작) → ②if(score>=60) ┬→ ③PASS ┐
└→ ④FAIL ┴→ ⑤(다음) → ⑥(종료)
| 단계 | 계산 |
|---|
| ① N(노드) | 6개 (①~⑥) |
| ② E(간선) | 6개 — ①→②, ②→③, ②→④, ③→⑤, ④→⑤, ⑤→⑥ |
| ③ 공식 | V(G) = E − N + 2 = 6 − 6 + 2 = 2 |
| ④ 보조 검증 | P + 1 = 1(if 한 개) + 1 = 2 ✅ 일치 → 독립 경로 2개 |
💡 그래프 패턴별 V(G) 빠른 표
단순 순차 = 1 · if 1개(N6·E6) = 2 · if 2개(N8·E9) = 3 · if-elif-else(N6·E7) = 3. 공식만 정확하면 만점.