# independent set

Definition from Wiktionary, the free dictionary

## English[edit]

### Noun[edit]

**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