1回答
找到至少最大团大小- 1的次极大团是NP-完全的吗？
np、np-complete、clique、clique-problem
众所周知，在图中寻找极大团是NP-完全问题.但我不知道是否有可能在多项式时间内找到图中的子极大团。也就是说，考虑到我们不知道是否存在P=NP，是否有一个多项式算法会给出一个团的大小是，至少是，最大团大小减去1？我猜答案是“不”，因为我知道没有多项式时间算法可以给出一个大小正好是的最大团大小减去1的团，否则我就会知道这个算法在多项式时间内的最大团的大小，如果P!=NP的话，这是不可能的。但我不知道如何证明，当我们期望算法</em
浏览 12提问于2022-04-30得票数 0
1回答
找到完全连接的部件？
algorithm、graph、graph-theory、discrete-mathematics
但是，图中有一些寻找强连通分量的算法(例如Tarjan的算法)，是否有一种算法可以找到这样的“完全连通的分量”？
浏览 4提问于2016-05-18得票数 4
1回答
无向图中求极大团的Bron算法
python、algorithm、graph
我试图理解Bron的算法(带旋转)，以求无向图中的最大团。我有一些问题：
选择一个枢轴顶点有什么标准吗？该算法不对所有顶点进行旋转检查，以确定其是否形成一个团，而具有旋转的算法只检查P \ N(u)中必须包含的顶点，以形成一个最大团。这样，如果找到一个非最大团，算法就可以立即回溯，而不是在永远不会形成最大团的顶点上执行不必要的递归。我的理解正确吗？
浏览 6提问于2021-04-09得票数 3
回答已采纳
1回答
如何在Neo4J中找到所有的极大团？
neo4j、cypher、graph-theory、graph-databases
我希望找到至少有k个节点的所有极大团(认为边是无向的)。有没有cypher查询或neo4j插件可以帮到我？有没有其他方法来解决这个问题呢？
浏览 3提问于2021-06-08得票数 0
2回答
查找图中的所有完全子图
language-agnostic、graph-theory、subgraph
是否有一种已知的算法或方法可以在图中找到所有完整的子图？我有一个无向、无权重的图，我需要找到其中每个子图中的每个节点都与子图中的其他节点相连的所有子图。
有没有现成的算法来解决这个问题呢？
浏览 4提问于2010-05-10得票数 22
回答已采纳
1回答
从给定的二部图中找出所有极大完全二部子图
algorithm、bipartite
d，e}最大完全二部图是：{C，D}-{c，d}我找到了一个强力算法我不知道是某种近似算法还是随机化算法。
浏览 2提问于2013-03-29得票数 6
回答已采纳
2回答
边缘团覆盖算法
algorithm、graph-theory、intersection、clique、clique-problem
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。我知道这个问题是NP难的，所以我不期望有一个快速的解决方案。
浏览 2提问于2018-03-06得票数 3
回答已采纳
2回答
寻找最大双线
algorithm
我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案，既可以形成一个集团问题，也可以作为直接检测双集团的有效算法？
浏览 3提问于2010-06-18得票数 5
回答已采纳
1回答
从矩阵中选择点的算法
algorithm、data-structures、graph
这似乎是一个简单的问题，但我被这个问题卡住了。问题是我有一个大小为X x Y的矩阵。在(i，j)处可能有一些点。然而，并非所有位置(i，j)都应该具有点(即，存在< XY点)。
浏览 0提问于2011-11-17得票数 1
回答已采纳
2回答
如何找出最大团的大小或团的数目？
algorithm、clique
给定一个无向图G= G(V，E)，如何在多项式时间内找到其中最大团的大小？有没有更有效的方法来解决这个NP完全问题？
浏览 5提问于2014-03-31得票数 1
1回答
其中k <=4在O(|V|)时间内找到每个k-元组
algorithm、runtime、clique-problem
以下是我问题的背景：答案，想法，建议？
浏览 1提问于2013-04-14得票数 0
1回答
使用图和顶点查找团
python
仅限PYTHON！！graph = [[0,1,1,1,0], [0,1,0,1,1], [0,0,1,1,0]] `def clique(graph, vertices)` 如果是，则输出应为True，否则为False
例如：‘
浏览 4提问于2020-04-29得票数 0
1回答
Haskell中的最大集团查找器-解析错误
haskell、graph
我正在尝试实现Bron-Kerbosch算法来寻找最大团的数量(最大团是图的一个子集，其中每两个顶点是连接的，并且没有更大的团包含它)
不幸的是，我得到了一个错误："parse error on input'res‘“，我似乎无法解决这个问题。
浏览 2提问于2016-03-20得票数 0
1回答
我的天真的最大团发现算法比Bron-Kerbosch的算法运行得更快。怎么了？
ruby、algorithm、max、clique
这种情况似乎是错误的；我错过了什么算法洞察力？如果您需要查看完整的工作代码，这里有一个更详细的。我已经在大约一百万条边的伪随机集上测试了这一点。
浏览 3提问于2011-03-01得票数 7
回答已采纳
3回答
如何确定二维数组(图)中的互联节点组？
c#、arrays、machine-learning、graph-theory
我的问题是，如何确定哪些元素属于同一个组，或者如何将它们分组，并将有关它们的信息存储在其他地方？(无论是元素的索引、值还是其他东西)。这里是我的代码的一部分，我尝试通过创建新的字符串数组来实现它(我也尝试了整数，但是它不能正确地存储索引0,0，它只是存储0)，但是这个方法仍然没有解决重复组的问题，也没有解决如何从这个数组中识别和提取它们的问题
浏览 5提问于2021-09-07得票数 0
3回答
群集:在大型集合中查找接近项的组
php、algorithm、cluster-analysis、array-algorithms
我的实现语言是PHP，但我正在寻找关于能够有效处理这一问题的算法的一般建议。
更新：--我想我可以通过构建一个图来解决这个问题，其中顶点是项，并且在满足距离约束的项之间有一条边。一旦我构建了这个图，我就可以运行一个像这样的算法来列出所有的最大团。我会更新，如果这是可行的，但随时可以添加你的想法，在此期间。
浏览 2提问于2013-07-22得票数 0
回答已采纳
3回答
图的团数
algorithm、graph-theory、clique
我想知道一个快速的算法，只找到一个有大约100个顶点的图的团编号(而不是真正的团)。
我正在努力解决以下问题。
浏览 4提问于2010-06-09得票数 1
1回答
高密度大图中的最大权团
graph、clique、clique-problem
是否有任何软件或算法描述，可以让我们在一个具有~17000个加权顶点和~75%密度的图中找到一个(大约)具有已知顶点数的最大团？我试着使用Cliquer，但它太慢了(我花了几天时间才得到结果)。简单介绍一下我的问题，以防万一--这是一个调度问题，我有18个时隙，每个时隙可以由不同数量的替代方案填充。每个变量代表一个插槽的一个备选方案。
浏览 3提问于2014-04-26得票数 3
1回答
寻找最大独立的散列映射子群的算法
c++、algorithm、graph
我需要一个算法来找到一个最大独立的散列映射子群，其中它代表了一个hashmap数组。
浏览 2提问于2013-12-11得票数 2
云服务器
对象存储
ICP备案
云点播
语音识别
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号