def fraction_connected(n, p, count=20): """Return fraction of RandomGraphs G(n,p) that are connected.""" vertices = make_vertices(n) connected = 0.0 for i in range(count): g = RandomGraph(vertices) g.add_random_edges(p) if g.is_connected(): connected += 1 return connected / count