「最大クリーク問題」を解説文に含む見出し語の検索結果(1～10/71件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/08/22 21:35 UTC 版)「関数問題」の記事における「主な関数問題」の解説充足割り当て問題 決定問題である充足可能...
読み方：さいだいくりーくもんだい【英】：maximum clique problem与えられた無向グラフ に対して, 頂点の集合 の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき ...
読み方：さいだいくりーくもんだい【英】：maximum clique problem与えられた無向グラフ に対して, 頂点の集合 の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき ...
読み方：さいだいくりーくもんだい【英】：maximum clique problem与えられた無向グラフ に対して, 頂点の集合 の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/18 16:39 UTC 版)「誘導部分グラフ」の記事における「計算」の解説誘導部分グラフ同型問題は部分グラフ同型問題...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/05 07:45 UTC 版)「弦グラフ」の記事における「極大クリークとグラフ彩色」の解説perfect elimin...
関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像で表される。主に判定問題（関数...
< 前の結果 | 次の結果 >