「頂点被覆問題」を解説文に含む見出し語の検索結果(1～10/68件中)
ナビゲーションに移動検索に移動頂点被覆問題（ちょうてんひふくもんだい）は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。内容頂点被覆問題はグラフ G(V,E)（Vは頂点、E...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/22 03:31 UTC 版)「頂点被覆」の記事における「計算問題」の解説最小頂点被覆問題は、与えられたグラフの最小頂...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/16 07:57 UTC 版)「グリードイド」の記事における「NP-困難性」の解説一般のグリードイド上での最適化問題は...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/19 10:23 UTC 版)「ハミルトン閉路問題」の記事における「NP完全性の証明」の解説ハミルトン閉路問題は NP...
ナビゲーションに移動検索に移動ハミルトン閉路問題（ハミルトンへいろもんだい）とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究し...
ナビゲーションに移動検索に移動ハミルトン閉路問題（ハミルトンへいろもんだい）とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究し...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
< 前の結果 | 次の結果 >