Home / Dictionary / Independent set

Independent set Uncommon

Definition, synonyms and related words

Definitions
Noun
1

a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all "independent" of each other

See Also
independence number independent sets coclique
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
Independent set vs