What is a Sparse Graph?

What is a Sparse Graph?

Approach: Define a graph where E is much less than V squared.

A graph in which the number of edges is close to the minimal number of edges (usually O(V)). Adjacency lists are preferred for these.

Follow-up: What is a Dense Graph?

Key concepts: edges, vertices, density.