Exam Questions Papers - Engineering

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.