independent set

From Wiktionary, the free dictionary

Archived revision by TheDaveBot (talk | contribs) as of 14:21, 26 May 2017.

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

English

English Wikipedia has an article on:

independent set

Noun

independent set (plural independent sets)

(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

coclique

Derived terms

independence number

Retrieved from "https://en.wiktionary.org/w/index.php?title=independent_set&oldid=45678917"