本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人…

  大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明,以及简单的一些应用(比如推广到有向图、推广到生成树边权的乘积和什么的,非常基础)。

  应该看到这里的人都知道Matrix-Tree定理是干什么的吧…就是统计一个无向图的生成树个数,表示成一个行列式。

 

1、前置定义及性质

  首先是Matrix-Tree定理相关的定义:对于一个无向图 

延伸阅读

学习是年轻人改变自己的最好方式-Java培训,做最负责任的教育,学习改变命运,软件学习,再就业,大学生如何就业,帮大学生找到好工作,lphotoshop培训,电脑培训,电脑维修培训,移动软件开发培训,网站设计培训,网站建设培训学习是年轻人改变自己的最好方式