---
tag: 7D07N8YDZ2
kind: concept
name: Sparse
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section S
    note: adopted
    mention: wikipedia://en/325802#HVTF
    sections: [Summary]
inventory: [9R13ZFS4DJ]
---

## Summary

A sparse graph is one that has few edges relative to its number of vertices. In some definitions the same property should also be true for all subgraphs of the given graph.