# degeneracy

> measure of graph sparsity

**Wikidata**: [Q5251771](https://www.wikidata.org/wiki/Q5251771)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Degeneracy_(graph_theory))  
**Source**: https://4ort.xyz/entity/degeneracy-q5251771


## References

1. Going Far From Degeneracy
2. Girth and treewidth