共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
完美匹配树的计数公式 总被引:3,自引:0,他引:3
魏均斌 《华南师范大学学报(自然科学版)》2002,(1):61-63
证明完美匹配树的一些相关性质与定理,并利用Polya计数定理得到了完美匹配树的计数公式。 相似文献
3.
基于圈或路的多重星相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《天津师范大学学报(自然科学版)》2013,33(1):30-34
利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当图G是基于圈或路的多重星图时,补图类Kn-G的生成树数目的计数问题,得到了一些特殊情况下基于圈或路的多重星相关图的生成树数目的计数公式. 相似文献
4.
5.
基于路的多重完全图相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《曲阜师范大学学报》2012,(3):47-52
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式. 相似文献
6.
许进 《西北大学学报(自然科学版)》1989,19(4):23-31
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。 相似文献
7.
8.
9.
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。 相似文献
10.
偶阶完全图Kp的生成树的计数 总被引:6,自引:5,他引:1
给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造. 相似文献
11.
卢鹏丽 《兰州大学学报(自然科学版)》2007,43(3):114-117
生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性. 相似文献
12.
13.
黄番华 《华南师范大学学报(自然科学版)》1986,(1)
本文把p(?)lya计数定理的推广形式从两个集合及分别作用在其上的两个置换群推广到多个的情形上去,并由此求出函数直积的复合式样数的计算公式,借助它便能解决题目所提出来的问题. 相似文献
14.
谭秋月 《集美大学学报(自然科学版)》2014,(1):57-62
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn-G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn-G的一些特殊情况时生成树数目具体计数公式. 相似文献
15.
柳柏濂 《华南师范大学学报(自然科学版)》1985,(1):1
本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式. 相似文献
16.
林捷 《上海应用技术学院学报:自然科学版》2005,5(2):112-116
介绍几种多媒体数据结构,这几种数据结构被使用在一些数据库系统和地理信息系统当中.这些数据结构利用空间分解,并且分解出的数据分成不同层的技术,达到对多媒体数据存诸.本文主要介绍k-d树、点四分树、MX-四分树、R-树,他们用的是不同的分解方法,每个方法对数据存储各有利弊. 相似文献
17.
一类平面图的生成树数目 总被引:1,自引:0,他引:1
利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广. 相似文献
18.
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算. 相似文献
19.
20.
得到了阶为n的树的平方的消圈数的一个递归公式和中值定理. 这些结果可用于树的平方的消圈数的计算. 相似文献