Abstract: The classical matrix-tree theorem allows us to list the spanning trees of a graph by monomials in the expansion of the determinant of a certain matrix. We prove that in the case of ...