# Number of Possible Trees of a Graph

The number of possible trees of a graph, = det {[
where,

*A*] Ã— [*A*]*}*^{T}*A*is the reduced incidence matrix obtained by eliminating any one row of the complete incidence matrix*A*, and [_{a}*A*]^{T}is the transpose of the matrix [*A*].