-
The incidence matrix of a graph is as given below—
The number of possible tree are—
-
- 11
- 14
- 16
- 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 | –1 | 0 | 0 | 0 | –1 |
Number of tree = det
[Ar . Ar T]

= det | ![]() | ![]() | ||||
–1 | 3 |
= 12 – 1 = 11
Hence alternative (A) is the correct choice.