The graph of an electrical network has N nodes and B branches. The number of links, L, for any tree spanning all nodes is given by
The graph of an electrical network has N nodes and B branches. The number of links, L, for any tree spanning all nodes is given by
Right Answer is:
B − N + 1
SOLUTION
Number of Node = N
Number of branches = B
Number of tree branches (twig) = (N − 1)
Number of Link = (Total number of branches) − (Number of twig)
L = (B) − (N − 1)
L = B − N + 1
Hence The graph of an electrical network has N nodes and B branches. The number of links, L, for any tree spanning all nodes is given by L = B − N + 1.