independent set

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Noun[edit]

independent set (plural independent sets)

  1. (graph theory) 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

Synonyms[edit]

Antonyms[edit]

Derived terms[edit]