5000 trials on adding edges