independent set
independent set · independent sets
A set of vertices of a graph, such that no pair of them are adjacent to each otherA 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
Meaning
1 sensesA 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
Forms
plural: independent sets| Singular | independent set |
|---|---|
| Plural | independent sets |
regular
Synonyms
1 synonymsAntonyms
1 antonymsWord family
1 related wordsDerivedindependence number