「最小頂点被覆問題」を解説文に含む見出し語の検索結果(1~10/52件中)
ナビゲーションに移動検索に移動頂点被覆問題(ちょうてんひふくもんだい)は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。内容頂点被覆問題はグラフ G(V,E)(Vは頂点、E...
ナビゲーションに移動検索に移動最小頂点被覆問題(さいしょうちょうてんひふくもんだい)は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動最小頂点被覆問題(さいしょうちょうてんひふくもんだい)は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/22 03:31 UTC 版)「頂点被覆」の記事における「計算問題」の解説最小頂点被覆問題は、与えられたグラフの最小頂...
ナビゲーションに移動検索に移動最大独立集合問題(さいだいどくりつしゅうごうもんだい)は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題(さいだいどくりつしゅうごうもんだい)は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題(さいだいどくりつしゅうごうもんだい)は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動グラフ理論において、グラフGの頂点からなるある集合VがGの頂点被覆(ちょうてんひふく、英: vertex cover)であるとは、Gのどの辺をとってもその端点のどちらかが...
ナビゲーションに移動検索に移動グラフ理論において、グラフGの頂点からなるある集合VがGの頂点被覆(ちょうてんひふく、英: vertex cover)であるとは、Gのどの辺をとってもその端点のどちらかが...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
< 前の結果 | 次の結果 >