Thread: Trees

I was given the following question on an assignment and do not understand the wording of it. Can someone please clarify or simplify it so that I can attempt to solve it?

Let T1 = (V1, E1), T2 = (V2, E2) be two trees where |E1|= 17 and |V2| = 2|V1|. Determine |V1|, |V2|, and |E2|.

Thanks!

Originally Posted by mizzlizzym

Can someone please clarify or simplify it so that I can attempt to solve it?
Let T1 = (V1, E1), T2 = (V2, E2) be two trees where |E1|= 17 and |V2| = 2|V1|. Determine |V1|, |V2|, and |E2|.

A tree is an a-cyclic connected graph. If a tree has vertices it has edges. You are told the number of edges in .

In other words 18 vertices, 17 edges for T1?

Originally Posted by mizzlizzym

In other words 18 vertices, 17 edges for T1?

YES. Now what about

T1= (18,17)
V2= 2|V1|
would this mean that we multiply V1 by 2 to get V2?
V2=36 E2=35?