What is the expected number of connected components in an Erdos-Renyi graph?

Let G(N,p) be an Erdos-Renyi graph, where N is the number of vertices, and p is the probability that two distinct vertices form an edge. If I plot 1-b0/N over log(p), then I obtain a curve which...

24 November 2016 6,608 3 View