システムアーキテクト暗記無料で始める

プログラムの構造的な複雑度を測る尺度としてMcCabeが提唱したサイクロマティック複雑度がある。制御の流れが次のグラフで表されるプログラムのサイクロマティック複雑度は幾らか。ここで，エッジの個数をe，ノードの個数をnとし，サイクロマティック複雑度はe－n＋2で求めるものとする。

システムアーキテクト試験／2025年度 春期 午前Ⅱ 問8／ソフトウェア方式設計 / メトリクス

有向グラフ。ノードはA, B, C, D, E。エッジはA→B, A→C, B→E, B→C, C→E, C→D, D→E。
有向グラフ。ノードはA, B, C, D, E。エッジはA→B, A→C, B→E, B→C, C→E, C→D, D→E。

選択肢

正解と解説

正解：イ 4

サイクロマティック複雑度は制御フローグラフのエッジ数eとノード数nから e－n＋2 で求める。示されたグラフはエッジが7本、ノードが5個なので、7－5＋2＝4となる。この値は、分岐の多さの目安であり、必要な独立した経路の数にも対応する。

この問題を解く（同じ分野をあと9問） →

選択肢ごとの解説

出典：令和7年度 春期 システムアーキテクト試験 午前Ⅱ 問8（IPA）原本の紙面を見る（IPA 問題冊子より）

この問題に出た用語

同じ分野の他の問題

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。