📚 Practice Mode

Random Graphs

Learn at your own pace with hints and detailed explanations

1 / 14
Multiple Choice

What is the expected number of edges in a random graph with (n) vertices and (p) probability of an edge between any two vertices?

  1. \(np\)
  2. \(n(n-1)p\)
  3. \(n(n-1)p/2\)
  4. \(n(n+1)p/2\)