dominating set

English - Turkish

Definition of dominating set in English Turkish dictionary

Baskınlık kümesi

English - English

Definition of dominating set in English English dictionary

A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to some vertex in that set

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

Hyphenation

do·mi·nat·ing SET

Turkish pronunciation

dämıneytîng set

Pronunciation

/ˈdäməˌnātəɴɢ ˈset/ /ˈdɑːməˌneɪtɪŋ ˈsɛt/