next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
Nauty :: generateRandomGraphs

generateRandomGraphs -- generates random graphs on a given number of vertices

Synopsis

Description

This method generates a specified number of random graphs with a given number of vertices. Note that some graphs may be isomorphic.

If a PolynomialRing R is supplied instead, then the number of vertices is the number of generators. Moreover, the Strings are automatically converted to graphs in R.

If the input pq is included, then the edges are chosen to be included with probability pq. If the input pz is included and is positive, then the edges are chose to be included with probability 1/pz.

i1 : generateRandomGraphs(5, 5, RandomSeed => 314159)

o1 = {DEK, DbO, D[O, DiO, DMg}

o1 : List
i2 : generateRandomGraphs(5, 5)

o2 = {DqW, Dog, DZc, Doo, D`?}

o2 : List
i3 : generateRandomGraphs(5, 5, RandomSeed => 314159)

o3 = {DEK, DbO, D[O, DiO, DMg}

o3 : List

See also

Ways to use generateRandomGraphs :