dominating set（支配集合: グラフ理論において）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

dominating set

(graph theory) A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to a vertex in that set.

日本語の意味

支配集合: グラフ理論において、グラフ内のすべての頂点が、その集合内に存在するか、またはその集合内の頂点に隣接している頂点の集合。

To ensure coverage across the network, the algorithm computes a minimal dominating set.

ネットワーク全体のカバレッジを確保するために、そのアルゴリズムはグラフ中の各頂点がその集合に含まれるか集合内の頂点に隣接するような最小の支配集合を計算する。

活用形複数形

plural of dominating set

原形: dominating set

日本語の意味

「dominating sets」は「dominating set」の複数形です。つまり、複数の支配集合（グラフ理論などで、各頂点が少なくとも1つの集合内の頂点に隣接しているような頂点集合）を指します。

Researchers analyzed how dominating sets change when new edges are added to the graph.

研究者たちは、新しい辺がグラフに追加されたときに支配集合がどのように変化するかを解析した。

Webで検索する