(See attached file for full problem description)
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 its vertices.
(a) What is the distribution of Di
(b) Find correlation between Di and Dj
(See attached file for full problem description)© BrainMass Inc. brainmass.com March 21, 2019, 11:37 am ad1c9bdddf
Detailed solution is provided about the expectations in probability. The solution explains in words and with equations.