DISCRETE MATH 2 PLEASE SHOW WORK Suppose that the address o

DISCRETE MATH 2 - PLEASE SHOW WORK!

Suppose that the address of the vertex v in the ordered root tree T is 3.4.5.2.4. At what level is v? Why? What is the address of the parent of v? Show how you determined this. What is the least number of siblings v can have? What is the smallest possible number of vertices in T if v has this address? Why? List the other addresses that must occur.

Solution

a)

level of v is 5

because the address of the vertex v in the ordered rooted tree T is 3.4.5.2.4, total 5

b)

3.4.5.2

c)

V can have 3 other siblings not including itself

d)

2

e)

3.4.5.1, 3.4.5.2

3.4.1 ,3.4.2, 3.4.3. ,3.4.4. . 3.4.5

3.1, 3.2, 3.3, 3.4.

3

2

1

0