Graph Density

A sparse graph has O(|V|) edges

A dense graph has ?(|V|2) edges

Anything in between is either sparsish or densy depending on the context.

Previous slide

Next slide

Back to first slide

View graphic version