generate a random regular graph
positive integer or list of vertices
(optional) equation(s) of the form option=value where option is one of connected or seed
connected : truefalse
If specified, indicates that the generated graph should be connected.
seed : integer or none
Seed for the random number generator. When an integer is specified, this is equivalent to calling randomize(seed).
RandomRegularGraph(n,d) creates a d-regular undirected unweighted graph on n vertices. n and d cannot both be odd and d must satisfy d<n.
If the option connected is specified, the graph created will be connected. n and d must then satisfy n = 1 and d = 0, or n = 2 and d = 1, or n>2 and d>1 as well as the above.
For RandomRegularGraph(n,d,connected), a random tree with maximum degree≤d is first created.
For generating weighted graphs use weights = f and see AssignEdgeWeights for details about f.
The random number generator used can be seeded using the seed option or the randomize function.
R≔Graph 1: an undirected unweighted graph with 100 vertices and 4000 edge(s)
R≔Graph 2: an undirected weighted graph with 10 vertices and 15 edge(s)
R≔Graph 3: an undirected weighted graph with 10 vertices and 15 edge(s)
f := proc() local x; x := U(); if x=1 then 1 else 2 end if; end proc:
H≔Graph 4: an undirected weighted graph with 10 vertices and 15 edge(s)
Download Help Document
What kind of issue would you like to report? (Optional)