Linear graph theory with no. of trees & incidence matrix

Q.  According to the linear graph theory, the number of possible trees is always equal to the determinant of product of ______
- Published on 06 Oct 15

a. Only complete incidence matrix
b. Reduced incidence matrix & its transpose
c. Cut-Set matrix
d. Tie-set matrix

ANSWER: Reduced incidence matrix & its transpose

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)