RandomGraph

RandomGraph[{n,m}]
gives a pseudorandom graph with n vertices and m edges.

RandomGraph[{n,m},k]
gives a list of k pseudorandom graphs.

RandomGraph[gdist,]
samples from the random graph distribution gdist.

Details and OptionsDetails and Options

Introduced in 2010
(8.0)