矩阵树定理相关论文
本论文研究了一类网络上的时滞传染病模型,主要是研究不同斑块之间成员通过交叉感染和迁移扩散的形式进行交流对疾病传播带来的影响......
计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路......
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊......
图的生成树数目是图的一个重要参数,求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成......
生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间......
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收......
利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法......