0

私は基本的なクリークの問題を解決しようとしていましたが、次のいくつかの点で立ち往生しています:

  • 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

上記の2つのステートメントの違いを教えてください。

4

1 に答える 1

1

N1つ目は、ノードとMエッジを持つすべてのグラフのセットに関する質問です。2 番目の質問は、特定のグラフに関するものと思われます (文脈から外れているようですが)。

これはhttps://math.stackexchange.com/で聞いたほうがいいかもしれません

于 2012-11-07T18:39:44.230 に答える