システムアーキテクト 2025年 午前2 問08

サイクロマティック複雑度【午前2解説】

正解の理由

解法ステップ

1. 問題図からノードを数える（A,B,C,D,E → $n=5$）。
2. 矢印（有向エッジ）を1本ずつ数える（列挙された7本 → $e=7$）。
3. 与えられた公式 $e-n+2$ に代入して計算する：$7-5+2=4$。
4. 必要なら別の見方（判定点数＋1、あるいは $E-N+2P$）で結果が一致するか確認する。

選択肢別の誤答解説

• ア: 3 — これはエッジ数を6と数えて $6-5+2=3$ とした場合の誤答です。どの辺を見落としたかを確認してください。
• イ: イ（4） — 正解。ノード5、エッジ7より $7-5+2=4$ になります。
• ウ: 5 — これはエッジを8本と誤って数えた場合（またはノードを4と誤認した場合）に生じる典型的なミスです。図の各矢印を一つずつ数え直してください。
• エ: 7 — 公式を誤って $e+n+2$ のように扱ったり、各分岐を過剰にカウントした場合に出る大きな誤答です。原理を確認しましょう。

よくある誤解（2〜3行）

• ノードとエッジのどちらかを数え間違えて異なる値を出してしまうことが多いです。
• 複数の辺や分離したサブグラフ（結合成分P）を意識せずに計算する誤りもあります。

補足コラム

• 一般式は連結成分（独立した入口）を考慮して $M=E-N+2P$（Pは入口の数）と表されます。通常の単一関数のCFGでは $P=1$ なので $E-N+2$ です。
• 別の直感的な求め方として「判定点（if, while, for, case等）の数Dに対して $M=D+1$」という方法があります。ただしswitch/caseはケース数に応じた調整が必要です（例：k分岐ならk−1と数える）。
• 実務ではサイクロマティック複雑度は独立経路数＝テストケースの下限にもなるため、複雑度が高い関数はテストコストや保守性リスクが高いと判断されます。一般目安として10を超えると注意が必要です。
• 例（簡単なコードと計算）:

def f(x):
    if x > 0:
        if x % 2 == 0:
            return 1
        else:
            return 2
    else:
        return 3
# 判定点D = 2 (外側ifと内側if) → M = D + 1 = 3

FAQ