Generate a 1000 vertex graph adding edges randomly one at a time. How many edges are added before all isolated vertices disappear? Try the experiment enough times to determine how concentrated the number of edges is. To do the experiment, you do not need to actually generate the graph. Generate pairs of vertices at random and when a vertex is generated mark that vertex as not isolated.