問題タブ [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.
complexity-theory - 言語の補語はNPのCLIQUE要素ですか？
私はNPクラスとスライドの1つについて勉強しています：
CLIQUE の補数が NP の要素であるかどうか、証明されたことはありますか?
また、その証拠はありますか？
r - R igraph ライブラリを使用してクリークを印刷する
R パッケージの igraph を使用して、グラフのクリークを出力したいと考えています。ABCとして印刷したいデータの形式（このデータをRes1、Res2、Res3形式で表示しています...）
データ: Res1 Res2 重量 AB 10 AC 1 CB 10 SB 1 LA 2
ターミナルでCliqを印刷したい場合
クリック
[[1]] + 3/5 頂点、名前: [1] ACB
これはすべて非常に良いです。しかし、ファイルに出力したい場合:
しかし、ファイルからの結果は次のとおりです: V1 c(1, 2, 5)
ノード名AB Cとしてデータを出力したいのですが、どうすればいいですか..!!
algorithm - グラフ内の k 個の頂点のすべてのクリークを順番にカウントする
無向グラフのすべてのkクリークをカウントするための逐次アルゴリズムは存在しますか?
k-cliques とは、無向グラフのエッジによってすべて互いに接続されている頂点のセットの数を意味します。
ここでは、クリークのより詳細な説明を見つけることができます。https://en.wikipedia.org/wiki/Clique_(graph_theory)