# independent set

> set of vertices in a graph, no two of which are adjacent

**Wikidata**: [Q1060343](https://www.wikidata.org/wiki/Q1060343)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Independent_set_(graph_theory))  
**Source**: https://4ort.xyz/entity/independent-set


## References

1. Freebase Data Dumps. 2013
2. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)