Meanings
nounindependent set (plural independent sets)
plural independent sets
- graph theorya 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
Synonyms: coclique
Synonyms & antonyms
nouna 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
Similar
Opposite
Cite this entry
APA
independent set. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/independent%20set
MLA
“independent set.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/independent%20set. Accessed November 4, 2026.
Chicago
WatkinsX Dictionary, s.v. “independent set,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/independent%20set.
Source: independent set on Wiktionary, CC BY-SA 4.0.