independent set
Sign in to saveAlso known as stable set, coclique, anticlique, independent vertex set
set of vertices in a graph, no two of which are adjacent
Wikidata facts
- Subclass of
- edgeless graph
Show 3 more facts
- Commons category
- Independent set (graph theory)
- opposite of
- clique
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0