Sparse

• A Graph is Sparse if random vertex pairs are not likely to share an edge
• $|E|\approx |V|$
• Linked List is sparse