**
Is that graph:**

**Answer: A**

A graph is sparse if the number of edges is *O(v)*
where *v* is the number of vertices. All real-world graphs are
sparse unless they are very small.

In this question, the number of edges is *O(1000 * v)*; that
is *O(v)* even though *1000* is a big number.