了解McCabe的圈复杂度

问题描述

McCabe的圈复杂度度量计算如下：

V = e-n + 2

其中e =边数； n =节点数

为什么要将2加到（e-n）以获得结果？

解决方法

对于平面图，它似乎与Euler's formula类似，并且由于我不是McCabe的粉丝，所以我想他们会用它看起来更科学。

之所以说类似，是因为在这个问题中，我不知道如果'n'是节点数，为什么它与顶点数不同。