Is that graph:
A graph is sparse if the number of edges is O(v2) where v is the number of vertices. All real-world graphs are sparse unless they are small.
In this question, the number of edges is O(1000 * v); that is O(v) even though 1000 is a big number.
Contents Page-10 Prev Next Page+10 Index