random graph

Show Summary Details

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 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.

Reference entries

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