令和7年度 春期 システムアーキテクト試験 午前Ⅱ 問8
テクノロジ／開発技術プログラムの構造的な複雑度を測る尺度として McCabe が提唱したサイクロマティック複雑度がある。制御の流れが次のグラフで表されるプログラムのサイクロマティック複雑度は幾らか。ここで，エッジの個数を e，ノードの個数を n とし，サイクロマティック複雑度は e－n＋2 で求めるものとする。
出典：令和7年度 春期 システムアーキテクト試験 午前Ⅱ 問8
- ア3
- イ4
- ウ5
- エ7
正解：イ
解説
図のグラフはノードがA，B，C，D，Eの5個（n＝5），エッジがA→B，A→C，B→C，B→E，C→D，C→E，D→Eの7本（e＝7）です。サイクロマティック複雑度はe－n＋2で求めるので，7－5＋2＝4となります。
選択肢ごとの解説
- ア誤り。正しい値は4であり，3ではありません。
- イ正しい。e＝7，n＝5なので，e－n＋2＝7－5＋2＝4です。
- ウ誤り。正しい値は4であり，5ではありません。
- エ誤り。エッジの本数7をそのまま複雑度としており，n＋2の分を差し引いていません。