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]
Retrieved from "https://en.wiktionary.org/w/index.php?title=independent_set&oldid=77889532"