networkx.dense_gnm_random_graph
networkx.erdos_renyi_graph
Return the random graph G_{n,m}.
Gives a graph picked randomly out of the set of all graphs with n nodes and m edges.