定律与定理 › 定理
Kirchhoff's theorem
theorem of computing the number of spanning trees in a graph
在图论中，矩阵树定理 或基尔霍夫定理 是指图的生成树数量等于拉普拉斯矩阵的代数余子式（所以可以在多项式时间内计算）。
摘自维基百科「矩阵树定理」，CC BY-SA 4.0
中文维基百科英文维基百科Wikidata
格物