baskınlık kümesi

listen to the pronunciation of baskınlık kümesi
Türkisch - Englisch
dominating set
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
baskınlık kümesi
Favoriten