# sparse graph

> graph in which the number of edges is much lower than the maximum for its number of vertices

**Wikidata**: [Q21125232](https://www.wikidata.org/wiki/Q21125232)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Sparse_graph)  
**Source**: https://4ort.xyz/entity/sparse-graph
