SOLUTION: Consider the random graph G(n,p) on n vertices, where the probability of an edge between any two vertices in the graph is p. Now, consider the random graph G(n,1/2), Then : HINT :
Algebra ->
Probability-and-statistics
-> SOLUTION: Consider the random graph G(n,p) on n vertices, where the probability of an edge between any two vertices in the graph is p. Now, consider the random graph G(n,1/2), Then : HINT :
Log On
Question 1043088: Consider the random graph G(n,p) on n vertices, where the probability of an edge between any two vertices in the graph is p. Now, consider the random graph G(n,1/2), Then : HINT : n−12≈n/2, and do use one of the bounds. Answer by ikleyn(52890) (Show Source):
