Last Updated：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.

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

See correct answer

dominating set

Source Word

dominating set

Noun

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

Japanese Meaning

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

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

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

Sense（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 ）