Answer the following questions about the rooted tree illustrated below a)Which v

ID: 3813139 • Letter: A

Question

Answer the following questions about the rooted tree illustrated below

a)Which vertex is the root?

b)Which vertices are internal?

c)Which vertices are leaves?

d)Which vertices are children of j?

e)Which vertex is the parent of h?

f)Which vertices are siblings of e?

g)Which vertices are ancestors of g?

h)Which vertices are descendants of c?

Consider the following simple graph with vertex a as the root and using alphabetical ordering

a)Draw a spanning tree using a depth-first search.

b) Draw a spanning tree using a breadth-first search

J C A 11110H B DG

considering figure1

a)Which vertex is the root? A is the root element

b)Which vertices are internal? B, E, F, C are internal nodes

c)Which vertices are leaves? G, H, I, J are leafs nodes

d)Which vertices are children of j? there is no childern of j

e)Which vertex is the parent of h? E is the parent of h

f)Which vertices are siblings of e? D is the sibling of E

g)Which vertices are ancestors of g? E, B,A are ancestor of g

h)Which vertices are descendants of c? F, J are descendents of C

due to time contraint i am unable to answer the second part

and also as per chegg policy we are required to give the answer of first four parts