A graph constructed following rules governed by probability. Let j and k denote two nodes (with j=k being a possibility). With probability pjk, construct an arc between these nodes. The value of pjk might be the same for all pairs of nodes, or it might vary.
Random graph. The example shows a random graph that is not a connected graph, since node 5 is not connected to the other nodes.
Subjects: Probability and Statistics.