Home / Dictionary / Dominating set

Dominating set Uncommon

Definition, synonyms and related words

Definitions
Noun
1

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.

See Also
domination number vertex adjacent graph
Related Terms
Rhyming Words
set unset biset coset inset enset onset muset osset poset upset reset beset roset asset verset gifset cogset misset closet
Compare
Dominating set vs