DictionaryAI

independent set

Short definition from Wiktionary

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

We haven’t written up independent set yet: Simple and Standard meanings, examples and a quiz.