問題タブ [clique]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

81 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
0 に答える
94 参照

algorithm - グラフ内の可能な最小クリーク

n 個のノードと e 個のエッジを使用して形成できる、グラフ内のクリークの最小サイズを見つけます。コンポーネントは完全なグラフである必要があります。

言い換えれば、すべてのノード間で一意のエッジを持つ 2 つの異なる頂点ごとに、頂点のサブセットの最小サイズを見つけます。

  • 指定されたグラフは無向であると見なされます。
  • サイズは、クリーク内のノードの数を指します。

例：

  • 5 つのノードと 6 つのエッジが与えられた場合、完全なグラフの最小サイズは 2 (視覚化)
  • 5 つのノードと 7 つのエッジがある場合、完全なグラフの最小サイズは 3 (視覚化)

12345678910