令和7年度 春期 システムアーキテクト試験 午前II 問8

サイクロマティック複雑度とは

プログラムの構造的な複雑度を測るソフトウェア尺度のひとつです。制御フローグラフにおけるノード（節点）とエッジ（辺）の数を用いて、プログラム内に存在する独立した経路の数を示します。

正解の根拠

問題文の定義より、サイクロマティック複雑度は以下の式で求めます。

$e - n + 2$

グラフの情報から、ノードとエッジの個数をそれぞれ整理します。
ノードの個数 $n$ は、A、B、C、D、E の 5 個です。
エッジの個数 $e$ は、AからB、AからC、BからC、BからE、CからD、CからE、DからE の合計 7 個です。

これらを式に代入して計算します。

$e - n + 2$

$= 7 - 5 + 2$

$= 4$

計算の結果、サイクロマティック複雑度は 4 となります。

各選択肢の解説

• ア: 3。計算結果と異なるため誤りです。

• イ: 4。正しいサイクロマティック複雑度の値です。

• ウ: 5。ノードの個数と一致しますが、サイクロマティック複雑度の計算結果と異なるため誤りです。

• エ: 7。エッジの個数と一致しますが、サイクロマティック複雑度の計算結果と異なるため誤りです。