Page 1 of 1

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
by answerhappygod
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 1
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 1 (63.62 KiB) Viewed 28 times
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