RandomGraph[n,p]
constructs a random labeled graph on vertices with an edge probability of
.


RandomGraph
RandomGraph[n,p]
constructs a random labeled graph on vertices with an edge probability of
.
Details and Options
- RandomGraph functionality is now available in the built-in Wolfram Language function RandomGraph.
- To use RandomGraph, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
- An option Type is provided, which can take on values Directed and Undirected, and whose default value is Undirected.
- Type->Directed produces a corresponding random directed graph.
- The usages RandomGraph[n,p,Directed], RandomGraph[n,p,range], and RandomGraph[n,p,range,Directed] are all obsolete. Use SetEdgeWeights to set random edge weights.
Tech Notes
Related Guides
-
▪
- Built-in Graphs ▪
- Constructing Graphs ▪
- Graph Construction and Representations ▪
- Graphs & Networks ▪
- Graph Visualization ▪
- Computation on Graphs ▪
- Graph Construction & Representation ▪
- Graphs and Matrices ▪
- Graph Properties & Measurements ▪
- Graph Operations and Modifications ▪
- Statistical Analysis ▪
- Social Network Analysis ▪
- Graph Properties ▪
- Mathematical Data Formats ▪
- Discrete Mathematics
Text
Wolfram Research (2012), RandomGraph, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/RandomGraph.html.
CMS
Wolfram Language. 2012. "RandomGraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/RandomGraph.html.
APA
Wolfram Language. (2012). RandomGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/RandomGraph.html
BibTeX
@misc{reference.wolfram_2025_randomgraph, author="Wolfram Research", title="{RandomGraph}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/RandomGraph.html}", note=[Accessed: 14-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_randomgraph, organization={Wolfram Research}, title={RandomGraph}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/RandomGraph.html}, note=[Accessed: 14-August-2025]}