最終更新日：2025/11/22

(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.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

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.

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

意味（1）

(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.

dominating sets

（ plural ）