Sparse Graph

Home > Mathematics > Graph theory > Weighted Graphs > Sparse Graph

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