矩陣樹定理，也稱為基爾霍夫矩陣樹定理 (Buekenhout 和 Parker 1998)，指出一個圖 
的非同構生成樹的數量等於其拉普拉斯矩陣的任何餘子式 (Skiena 1990, p. 235)。
矩陣樹定理
參見
拉普拉斯矩陣, 生成樹使用 探索
參考文獻
Buekenhout, F. and Parker, M. "The Number of Nets of the Regular Convex Polytopes in Dimension
." Disc. Math. 186, 69-94, 1998.Chaiken, S. "A Combinatorial Proof of the All-Minors Matrix Tree Theorem." SIAM J. Alg. Disc. Methods 3, 319-329, 1982.Cvetković, D. M.; Doob, M.; and Sachs, H. Spectra of Graphs: Theory and Applications, 3rd rev. enl. ed. New York: Wiley, p. 38, 1998.Kirchhoff, G. "Über die Auflösung der Gleichungen, auf welche man bei der untersuchung der linearen verteilung galvanischer Ströme geführt wird." Ann. Phys. Chem. 72, 497-508, 1847.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 235, 1990.在 中被引用
矩陣樹定理引用為
Weisstein, Eric W. "矩陣樹定理。" 來自 -- Wolfram 網路資源。 https://mathworld.tw/MatrixTreeTheorem.html