Sparse Graph

A graph where there are few edges relative to the number of nodes, and each edge has a weight.