3 10 (a) Prove that any connected graph with n vertices and n-1 edges is a tree. Define and find the in degree, out degr
Posted: Wed May 11, 2022 8:55 pm
please do any one with each step please
3 10 (a) Prove that any connected graph with n vertices and n-1 edges is a tree. Define and find the in degree, out degree and total degree of the following graph VA V1 10 OR (b) Describe the following given terms in your words and find the value of following terms in given graph: (i) Pre Order Traversal (ii) Post Order Traversal (iii) In Order Traversal (iv) Find the depth of each. b d a h S k m
3 10 (a) Prove that any connected graph with n vertices and n-1 edges is a tree. Define and find the in degree, out degree and total degree of the following graph VA V1 10 OR (b) Describe the following given terms in your words and find the value of following terms in given graph: (i) Pre Order Traversal (ii) Post Order Traversal (iii) In Order Traversal (iv) Find the depth of each. b d a h S k m