Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

A random graph is a graph - a set of vertices and edges - that is chosen according to some probability distribution. In the most common model, $G_{n, p}$, a graph has $n$ vertices, and edges are present independently with probability $p$. Use (graphing-functions) instead if your question is about graphing or plotting functions.

A random graph is a graph that is chosen according to some probability distribution. The most common model is $G_{n, p}$. A graph with this distribution has $n$ vertices, and edges are present independently with probability $p$. A closely related model is $G_{n,m}$. In this model, a graph on $n$ vertices is chosen uniformly among all graphs with $m$ edges.

The standard references for this area are Random Graphs by Bollobás and Random Graphs by Janson, Luczak, and Ruciński.

This tag refers to graphs in the sence of the tag: collections of vertices, some of which are connected by edges. Use instead if your question is about graphing or plotting functions.

history | excerpt history