图论:Clique概念

时间:2012-11-07 18:38:07

标签: algorithm graph-algorithm clique clique-problem

我试图解决一个基本的集团问题,但我一直坚持以下几点:

  • what is is the minimum size of the largest clique in any graph with N nodes and M edges

  • To Find the largest clique in a graph

请告诉我上述两个声明之间的区别。

1 个答案:

答案 0 :(得分:1)

第一个问题是关于具有N个节点和M边的所有图的集合。第二个问题似乎是关于一个特定的图表(虽然它似乎脱离了上下文)。

最好在https://math.stackexchange.com/

上提出这个问题