Given a set of n vertices suppose that between each of the (2) pairs of vertices there

Question:

Given a set of n vertices suppose that between each of the (2) pairs of vertices there is (independently) an edge with probability p. Call the sets of vertices and edges a graph. Say that any set of three vertices constitutes a triangle if the graph contains all of the (2) edges connecting these vertices. Let W denote the number of triangles in the graph. Assuming that p is small, approximate P{W = k} by

(a) using the Poisson approximation.

(b) using the approximation in Section

Step by Step Answer:

Related Book For  book-img-for-question

Stochastic Processes

ISBN: 9780471120629

2nd Edition

Authors: Sheldon M. Ross

Question Posted: