Question: Consider a graph having n vertices labeled 1 2

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.

View Solution:


Sale on SolutionInn
Sales0
Views59
Comments
  • CreatedOctober 22, 2015
  • Files Included
Post your question
5000