graph-theory - 圈复杂度公式的证明
问题描述
我遇到过这个公式
然后将复杂度 M 定义为：
M = E - N + 2P，
在哪里
E = 图的边数。
N = 图的节点数。
P = 连接组件的数量。
来自维基百科。
你能解释一下这个公式是怎么推导出来的吗？
如果可能的话，我想要一个理论证明和一个直观的证明。
提前致谢 ！
解决方案
推荐阅读
- aurelia - Aurelia-testing：无法在“节点”上执行“replaceChild”：参数 1 不是“节点”类型
- node.js - 续集迁移 - 添加外键约束问题
- mysql - MySQL中transaction_isolation的性能
- azure-active-directory - 当 Azure AD 企业应用程序中的 AccountEnabled=false 时，是否可以避免通过 SCIM 预配删除用户？
- firebase - 从 firebase 获取数据并绑定到回收站视图
- powershell - 将 gMSA 帐户部署为任务计划程序用户帐户
- python - Django：使用过滤器在数据库中查找加密密码
- reactjs - REACT - useContext 状态共享同步问题
- node.js - 在 GAE 上进行 Sequelize 数据库迁移的最佳实践
- java - try-with-resources 语句资源泄露和 HttpServletRequestWrapper.getRead() 资源泄露