JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

dominating set

支配集合
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

日英・英日専門用語辞書

日中韓辭典研究所

dominating set

支配集合

Wiktionary英語版

出典：Wiktionary

dominating set

名詞

dominating set (複数形 dominating sets)

  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.

関連する語

ウィキペディア英語版

出典：Wikipedia

Dominating set

出典:『Wikipedia』 (2011/05/31 19:23 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is joined to at least one member of D by some edge. The domination number γ(G) is the number of vertices in a smallest dominating set for G.

音声を聞く

クイック再生
ダウンロード再生

Dominating Setのページの著作権