Open Problems in Discrete Mathematics

Casual Mode - Take your time!

1 / 10
✓
Correct
0
✗
Incorrect
0
★
Score
0%
Multiple Choice

What is the Erdős-Rényi model?

  1. A random graph model where each pair of vertices has a probability p of being connected by an edge.
  2. A random graph model where each vertex has a probability p of being connected to every other vertex.
  3. A random graph model where each edge has a probability p of being present in the graph.
  4. A random graph model where each subgraph has a probability p of being present in the graph.
Change Mode