Consider a graph having n vertices labeled 1, 2,...,n, and suppose that, between each of the pairs of distinct vertices, an edge is independently present with probability p. The degree of vertex i, designated as Di is the number of edges that have vertex i as one of their vertices.
(a) What is the distribution of Di.
(b) Find ρ(Di, Dj), the correlation between Di and Dj.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.