含某些指定边的生成树的生成与计数

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:zhao2345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以经典的生成树的生成与计数问题为研究背景,运用图的矩阵表示和破圈理论研究了连通图含某些指定边的生成树的生成与计数问题。  第一,提出并讨论了连通图含某些指定边的生成树的环和矩阵生成法.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法——环和矩阵法.  第二,介绍了一种求图的含某些指定边的生成树的按类生成法.首先选取图的含所有指定边的任意一棵参考生成树,利用其它含所有指定边的生成树与参考生成树的距离,把除参考生成树之外的所有含所有指定边的生成树最多分成d类.然后给出并证明了这种分类生成树与基本可破圈及基本可破圈的环和的关系.从而证明了这种按类生成法能够生成图的含所有指定边的全部互异的生成树。  第三,讨论了连通图含某些指定边或含指定边中一条且仅一条边的全部生成树的计数问题.给出了一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目公式.并例示了应用公式求一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目。
其他文献
本论文首先给出了一点预备知识,这些预备知识对论文的理解是有帮助的.  然后介绍了连续小波,一个函数进行小波变换后,在某些方面能较好的反映原函数的一些性质,而且小波变换后
设K是特征为零的代数闭域.V是域K上的一个有限维非零向量空间.设A:V→V,A*:V→V和Aε:V→V是V上的线性变换.有序的线性变换三元组(A,A*,Aε)称为V上的一个勒纳德三元组,如果对于任
凸函数是一类重要的函数,它在优化理论、数理经济学等领域中都有着广泛的应用.凸函数及其应用的研究始终受到众多学者的关注,是非常活跃的研究课题,从而近半个世纪出现了大量的
本文主要研究了完全正则半群的完全正则子半群格的相关性质及特征. 分别刻画了完全正则子半群格是模格、半模格、0-模格的完全正则半群的性质及特征,同时给出了完全正则半群
线性互补问题是一类重要的优化问题。它与数学规划、经济学、对策论、力学、变分学、随机最优制等学科关系密切,在科学研究和工程技术各领域有着广泛的应用。因此关于线性互补
全面建设小康社会的重点在农村,难点也在农村。要在农村达到全面实现小康社会的目标,需要坚强有力的农村基层组织作保障。近年来,河南鹤壁市委在加强和改进农村基层组织建设
传统的房地产投资决策方法是贴现现金流的方法,这个方法思想简单,但有缺陷,它只关注资金的时间价值,而忽略了不确定性对投资项目决策的影响。针对它的缺陷,引入实物期权理论
在21世纪的今天,许多现实问题的求解都离不开对线性方程组的求解,一般采用迭代法对线性方程组进行求解。但是用迭代法求解线性方程组时,会出现收敛速度比较慢,甚至不收敛的情况,这
本文主要应用变分方法研究了几类带临界指数的椭圆型方程及方程组.  本文共分四章:  在第一章中,我们主要概述了本文所研究问题的背景及研究现状,并简要介绍了本文的主要工
刻画Hilbert空间上算子的换位,可以使人们更好地了解算子本身的结构.证明一个算子是强不可约算子就是证明该算子的换位弱闭代数不包含任何非平凡的幂等算子,而求一个算子的约化