【发布时间】：2012-06-17 15:22:02
【问题描述】：
我需要一种算法来查找大图的 k 大小子图。你的建议是什么？
注意：我的图表是无向的。
提前致谢。
【问题讨论】：
标签： algorithm graph enumeration subgraph
【发布时间】：2012-06-17 15:22:02
【问题描述】：
如果您从大图中选择任何 k 个顶点，您可以通过仅选择这些顶点和连接它们的边（如果有）来创建子图。
如果您希望连接您的 k 个顶点，您可以从大图的连接组件中选择 k 个连接的顶点 - 请参阅 http://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29
如果你真的想要 k 个顶点，使得每个顶点都有一条边将它连接到其他 k-1 个顶点，那么你需要知道这被称为一个 clique，并且发现这是一个难题 - 参见 @ 987654322@
【讨论】：
-
您好，我的问题是点击问题。我想了解它的明确解决方案，因为我需要它的实施。