最終更新日：2025/11/22

(graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as 𝛾=𝛾(G)

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

正解を見る

domination number

元となった辞書の項目

domination number

名詞

(graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as 𝛾=𝛾(G)

日本語の意味

グラフ理論において、与えられたグラフの最小支配集合に含まれる頂点の数、つまり最小の支配集合のサイズを指す。

グラフの支配数を求めるには、すべての頂点を支配する最小の支配頂点集合を見つけ、その頂点数を数えます。

意味（1）

(graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as 𝛾=𝛾(G)

domination numbers

（ plural ）