Posted by **lin** on Monday, July 8, 2013 at 9:54am.

A graph is constructed iteratively according to the following algorithm. The graph starts as a single vertex. With probability p, the graph stops here. Otherwise, 3 new

vertices are constructed and joined to this vertex. If we have a graph with more than one vertex, for each vertex created at the previous stage, 3 new vertices are construed and joined to it with probability 1−p. We repeat this

process until no new vertices are added. When the expected number of vertices in this graph is 100, the value

of p can be expressed as a/b

where

a and

b are coprime

positive integers. What is the value of a+b

## Answer This Question

## Related Questions

- Math - Prove that a simple graph with n >_ 2 vertices must have atleast two ...
- Math - Prove that a simple graph with n >_ 2 vertices must have atleast two ...
- MATH - Graph is a complete graph -it called K6- IT HAS 6 VETICES. also, every ...
- AlgebraB-2 - 1. What are the coordinates of the vertex of the graph? Is it a ...
- Math(Reiny Could You Help?) - The graph of the function g(x) has the same shape ...
- Algebra - Identify the vertex and the axis of symmetry for the graph of y=5(x-2...
- College Algebra - 1.Answer the following for the given quadratic function. f(x...
- pre-calculus - Give the coordinates of the vertex and graph the equation in a ...
- Algebra II - Does the graph of y = x – 3x2 + 5 have a maximum or minimum? What ...
- Algebra - Write an equation for the translation so the graph has the given ...

More Related Questions