## Quick Reference

A graph constructed following rules governed by probability. Let *j* and *k* denote two nodes (with *j*=*k* being a possibility). With probability *p** _{jk}*, construct an arc between these nodes. The value of

*p*

*might be the same for all pairs of nodes, or it might vary.*

_{jk}**Random graph.** The example shows a random graph that is not a connected graph, since node 5 is not connected to the other nodes.

**From:**
random graph
in
A Dictionary of Statistics »

*Subjects:*
Probability and Statistics.

## Related content in Oxford Index

##### Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.