Electronics and Communication Engineering - Exam Questions Papers - Discussion
Discussion Forum : Exam Questions Papers - Exam Paper 3 (Q.No. 29)
29.
Find the number of loop equation and number of possible trees for the given graph.
Answer: Option
Explanation:
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.
Discussion:
Be the first person to comment on this question !
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers