知识卡片
极大团不一定是最大团
团是任意两点都相连的节点子集。极大团不能再加入其他节点仍保持全连接,最大团则在全图所有团中节点数最多;最大团也极大,较小的极大团仍可能存在。图2-8的橙色四节点彼此相连构成最大团,其他三点团可在局部不可扩展而不是全图最大。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
极大团和最大团有细微的区别。最大团是图中最大的一个团(或者是大小相等的几个团)。而极大团是那些不是任何其他团子图的团。例如,图2-8显示了大小为4的最大团,但是其中也有一些大小为3的极大团。 寻找团是一个NP完全问题(意味着指数级运行时间(http://bit.ly/1a1lKz9)),但是有一个叫做NetworkX的神奇Python包(发音为“networ
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第2章《2.3.2 查看好友关系》(spine72;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0061.html;u038-ch02-027)。
- 结论依据:原文在“极大团和最大团”附近的定义、例子或代码支撑本卡核心说明:团是任意两点都相连的节点子集。边界按已读前提解释;示例未执行。
- 原始内容:极大团和最大团有细微的区别。最大团是图中最大的一个团(或者是大小相等的几个团)。而极大团是那些不是任何其他团子图的团。例如,图2-8显示了大小为4的最大团,但是其中也有一些大小为3的极大团。 寻找团是一个NP完全问题(意味着指数级运行时间(http://bit.ly/1a1lKz9)),但是有一个叫做NetworkX的神奇Python包(发音为“networ