📚 Practice Mode

Open Problems in Discrete Mathematics

Learn at your own pace with hints and detailed explanations

1 / 10
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.