InterviewSolution
Saved Bookmarks
| 1. |
Find the number of loop equation and number of possible trees for the given graph. |
| Answer» 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. | |