是 "n" 。再说L的所有特征值是n，而且L只有n-1个特征向量。所以生成树的总数又是 "n" 。
证明大纲.拉氏矩阵有这个属性：任何行或列的元素总和等于0。所以，无论删除什么行或列，formula_7都是不变的。再说L的任何余因子有同样的行列式。若K是接续矩阵，"L" = KK。在矩阵K中，删除任何一个行或列。这给了矩阵F。设 "FF" = "M" 。使用柯西奈式可以表示这个行列式给予生成树的数量。