2019年4月22日
矩阵树定理
摘要： 以后这里是什么？草稿箱？ 原始形式 无向图生成树计数：D A去掉一行一列求行列式。 有向图 外向树D计入度，内向树D计出度。 带边权 等价于重边。而众所周知，矩阵树定理支持重边。 阅读全文
posted @ 2019-04-22 21:50 Utoрia 阅读(163) 评论(0) 推荐(0) 编辑