「支配集合問題」を解説文に含む見出し語の検索結果(1~10/47件中)
辺支配集合問題(へんしはいしゅうごうもんだい)は、グラフ理論において、与えられたグラフ G(V,E) 対し、辺集合 E'⊆E のうち、任意の辺 e∈E-E' について e が E' 内の辺と端点を共有...
ナビゲーションに移動検索に移動支配集合問題(しはいしゅうごうもんだい、英: dominating set)は、グラフ理論における有名なNP困難な問題の一つ。与えられたグラフ G(V, E) の頂点集合...
ナビゲーションに移動検索に移動支配集合問題(しはいしゅうごうもんだい、英: dominating set)は、グラフ理論における有名なNP困難な問題の一つ。与えられたグラフ G(V, E) の頂点集合...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
< 前の結果 | 次の結果 >