# heelp math

posted by .

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

## Similar Questions

1. ### Algebra

Write an equation for the translation so the graph has the given vertex. 1. y=-|x| vertex (-5,0) 2. y=2|x| vertex (-4,3) 3. y=-|x| vertex (p,q) I really have no idea how to even begin these, but I do know the answer to # 2 is y=2|x|+11 …
2. ### Algebra II

Does the graph of y = x – 3x2 + 5 have a maximum or minimum?
3. ### Math

Prove that a simple graph with n >_ 2 vertices must have atleast two vertices with the same degree. There was a hint given in the book saying that the key to this is the graph can not have both a vertex of 0 degree and a vertex …
4. ### Math

Prove that a simple graph with n >_ 2 vertices must have atleast two vertices with the same degree. There was a hint given in the book saying that the key to this is the graph can not have both a vertex of 0 degree and a vertex …
5. ### Algebra

Identify the vertex and the axis of symmetry for the graph of y=5(x-2)^2 + 3. a) vertex (2,3); x = -2 b) vertex (-2,-3); x = 2 c) vertex (2,3); x = 2 d) vertex (-2,-3); x = -2 I have no idea how to solve this problem! Please help. …
6. ### pre-calculus

Give the coordinates of the vertex and graph the equation in a window that includes the vertex. y=(x+8)²-9. I know how to graph just not how to do the problem. HELP!
7. ### College Algebra

1.Answer the following for the given quadratic function. f(x) = -2x^2 - 8x - 13 (a) does the graph of f open up or down?
8. ### AlgebraB-2

1. What are the coordinates of the vertex of the graph?
9. ### Math(Reiny Could You Help?)

The graph of the function g(x) has the same shape and direction of opening as the graph of f(x)= 3(x-2)^2+9. The graph of g(x) has a vertex that is 2 units to the right and 5 units down from the vertex of the graph of f(x). A.) Determine …
10. ### MATH

Graph is a complete graph -it called K6- IT HAS 6 VETICES. also, every vertex is connected to every other vertex. a) how many possible Hamilton circuits ( say starting from A) including reversals, does the graph have?

More Similar Questions