Independent set

Noun

Definitions

1.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

Synonyms

dominating set nonblocker matching independence number complete graph vertex cover isthmoid independent function cocoloring coclique cut-set edge cover

🔗 Find words with "independent set" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.