矩阵树定理

以后这里是什么？草稿箱？

原始形式

无向图生成树计数：D-A去掉一行一列求行列式。

有向图

外向树D计入度，内向树D计出度。

带边权

等价于重边。而众所周知，矩阵树定理支持重边。