Home » Network Theory » Network Elements and the Concept of Circuit » Question

Network Elements and the Concept of Circuit

  1. The incidence matrix of a graph is as given below—

    The number of possible tree are—
    1. 11
    2. 14
    3. 16
    4. 8
Correct Option: A

Since the incidence matrix is complete because sum of every column is zero. Therefore, first make reduced incidence matrix, Ar

Ar =
–1
0
1
1
–1
0
1–1000–1

Number of tree = det
[Ar . Ar T]

= det
4
–1
–13

= 12 – 1 = 11
Hence alternative (A) is the correct choice.



Your comments will be displayed only after manual approval.