首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
由同胚不可约树得到同胚不可约k树的概念,并利用Polya计数定理得到了它的计数公式.  相似文献   

2.
完美匹配树的计数公式   总被引:3,自引:0,他引:3  
证明完美匹配树的一些相关性质与定理,并利用Polya计数定理得到了完美匹配树的计数公式。  相似文献   

3.
基于圈或路的多重星相关图的生成树数目   总被引:1,自引:0,他引:1  
利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当图G是基于圈或路的多重星图时,补图类Kn-G的生成树数目的计数问题,得到了一些特殊情况下基于圈或路的多重星相关图的生成树数目的计数公式.  相似文献   

4.
根据2-树的递归定义,利用组合计数原理,通过建立递推公式,得到了标号2-树的计数公式.  相似文献   

5.
基于路的多重完全图相关图的生成树数目   总被引:1,自引:0,他引:1  
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式.  相似文献   

6.
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。  相似文献   

7.
定义了一类特殊的计数过程——生长树过程,讨论了生长树过程的期望性质,并进行了数值模拟.  相似文献   

8.
本文给出了一类比较重要的通讯网络中生成树的计数递推公式和其它几种通讯网络生成树的计算方法。  相似文献   

9.
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。  相似文献   

10.
偶阶完全图Kp的生成树的计数   总被引:6,自引:5,他引:1  
给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号