Explore BrainMass

Expectations and Probability

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

(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


Solution Summary

Detailed solution is provided about the expectations in probability. The solution explains in words and with equations.