Small changes in the size of the graph