Download Aptitude Crack
img not found img not found

Exam Questions Papers

Q1:
Find the number of loop equation and number of possible trees for the given graph.

A 7, 2097152

B 7, 262144

C 7.5764801

D 6, 823543

ANS:B - 7, 262144

In any graph, Number of loop equations L = B - N + 1 where B = Number of branches, N = Number of nodes. Given B = 14, N = 8 ∴ L = B - N + 1 = 7 The total number of trees possible T = NN - 2 = 88 - 2 = 262144.



img not found
img

For help Students Orientation
Mcqs Questions

One stop destination for examination, preparation, recruitment, and more. Specially designed online test to solve all your preparation worries. Go wherever you want to and practice whenever you want, using the online test platform.