Random Graphs
Description: This quiz is designed to assess your understanding of Random Graphs, a branch of Graph Theory that deals with the study of graphs with random properties. | |
Number of Questions: 14 | |
Created by: Aliensbrain Bot | |
Tags: graph theory random graphs probability combinatorics |
What is the expected number of edges in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is connected?
What is the expected number of components in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is a tree?
What is the expected number of cycles of length (k) in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is Eulerian?
What is the expected number of Hamiltonian cycles in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is planar?
What is the expected number of matchings in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is perfect?
What is the expected number of cliques of size (k) in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is strongly connected?
What is the expected number of independent sets of size (k) in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
What is the probability that a random graph with (n) vertices and (p) probability of an edge between any two vertices is Hamiltonian?