行列木定理の意味と証明，そして応用例として Cayley の定理の証明を紹介します。無向グラフ $G$ に対して，$G$ の全域木の個数は，$G$ のラプラシアン行列の任意の余因子と等しい。