English Explanatory Dictionary

independent set

English dictionary entry

Meanings

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

Word forms

independent set independent sets

Synonyms

coclique

Antonyms

clique

Derived words

independence number
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on I Russian dictionary Dahl dictionary