0

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

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

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

例：

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

0 に答える 0