Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

independent set en · NOUN

Meanings

  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

Forms

SpellingFeaturesLabelsSource
independent sets Number=Plur lexicographic

Antonyms

clique

Deriveds

independence number

Synonyms

coclique