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.

Scroll to Top