循環的複雑度
M = E − N + 2P
ここで
M = 循環的複雑度
E = グラフのエッジ数
N = グラフのノード数
P = 連結成分の個数
"M" の別の定義として、モジュール(サブルーチン、プロシージャ、その他)やシステム全体の制御フローの分岐点数とする場合がある。