Last Updated :2025/11/22

domination number

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

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

plural

Quizzes for review

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

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

domination number

To determine the domination number of a graph, we search for the smallest dominating set and count how many vertices it contains.

See correct answer

To determine the domination number of a graph, we search for the smallest dominating set and count how many vertices it contains.

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★