(See attached file for full problem description)

---

Consider a graph having n vertices labeled 1,2,...n, and suppose that between each of the

n

2

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)

Consider a graph having n vertices labeled 1,2,...n, and suppose that

between each of the

n

2

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

### Recently Asked Questions

- Calcitonin will cause an increase activity in which of the following cells Osteoclasts Osteoblasts Osteocytes Osteogenic cells

- Assume that the sticky price theory holds. If the SRAS is Y=Y*+2[P-E(P)] and the fraction of firms with sticky prices is 0.2, then the price set by firms with

- Which of the following explanations for the drop in crime that occurred in the 1990s is not supported by the data ?