Consider the random graph of Section 3.6.2 when n = 5. Compute the probability distribution of the number of components and verify your solution by using it to compute E[C] and then comparing your solution with

Transcribed Image Text:

5 E[C] = k=1 5 k (k-1)! 5k