-
The incidence matrix of a graph is as given below—
The number of possible tree are—
-
- 40
- 70
- 50
- 240
Correct Option: A
No. of possible tree determinant of [A. AT] where A is the reduced incidence matrix and AT is the transpose of reduced incidence matrix. Now
| or A. AT = | |||||
| –1 | 3 | –1 | 0 | ||
| 0 | 0 | –1 | –2 |
or number of possible trees det [A AT] = det
| = 40 | |||||
| –1 | 3 | –1 | 0 | ||
| 0 | 0 | –1 | –2 |
