2019年2月8日
生成树定理
摘要： 我在网上找了半天也没找到证明……，这里就简单介绍一下定理内容吧！ 生成树定理，顾名思义，就是用来计算一个简单无向图的生成树个数的，所以要假设一个简单无向图G，点数n，边数m。 然后定义一个简单无向图G的度数矩阵D[G]，它是n*n的矩阵，并且对于其中每一个元素，设该元素位于第i行第j列，均有： i= 阅读全文
posted @ 2019-02-08 20:50 stddddd 阅读(372) 评论(0) 推荐(0) 编辑