A sparse graph is one for which:

• |E| « |V|², or
• The number of edges is significantly less than the square of the number of vertices

Example:

• 5 « 25