document.write( "Question 1042954: 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.
\n" ); document.write( "a) Almost all random graphs have minimum degree d=(n2−n−√lnn).
\n" ); document.write( "b) Almost all nodes have degree concentrated in the range ((n2−3n/2−−−−√lnn,n2+3n/2−−−−√lnn).
\n" ); document.write( "3) Almost all random graphs (assume connected) have diameter ≥2.
\n" ); document.write( "4) All of the above.
\n" ); document.write( " \n" ); document.write( "

Algebra.Com's Answer #658036 by ikleyn(52799) $\"\"$ $\"About$

You can put this solution on YOUR website!
.
\n" ); document.write( "Any relation to the school math and any relation to the purposes of this site.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

\n" );