domination number（グラフ理論において）とは - 英語 - 英語

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

検索内容:

domination number

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

日本語の意味

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

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

活用形複数形

plural of domination number

原形: domination number

日本語の意味

「domination number」の複数形。通常、グラフ理論において、各頂点が少なくとも1つの頂点によって支配されるような、支配集合の最小の大きさを表す。

Researchers compared the domination numbers of various graph families to understand how structural changes affect coverage.

研究者たちは、さまざまなグラフ族における支配数の値を比較し、構造の変化が被覆にどのように影響するかを理解しようとした。

Webで検索する