共查询到18条相似文献,搜索用时 93 毫秒
1.
3.
利用对偶图求平面图的生成树数目 总被引:1,自引:0,他引:1
图的生成树数目是图的一个重要参数,求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单,该方法对于平面图可以进一步推广. 相似文献
4.
如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明. 相似文献
5.
王维凡 《辽宁大学学报(自然科学版)》1995,(3)
连通图的生成树是该图的极小连通生成子图.本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图A_m,B_m和Z_m的生成树的棵数,给出了它们的递推关系式及通项表达式. 相似文献
6.
连通图的生成树是指该图的极小连通生成子图.通过Cayley公式、递推关系式及伪类环图与伪类环图生成树数之间的关系式给出伪类环图-Sn,-An的生成树数. 相似文献
7.
提出一种求连通图的全部树的方法,该方法采用撕裂大图分为两个连通片,然后添加撕裂边,便生成全部生成树,该方法可用于计算机并行运算,适用于大网络的计算机辅助分析。 相似文献
8.
《信阳师范学院学报(自然科学版)》2015,(4):597-600
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案. 相似文献
9.
10.
五面体平图中的生成树的构造与计数 总被引:1,自引:1,他引:0
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题。 相似文献
11.
谭秋月 《集美大学学报(自然科学版)》2014,(1):57-62
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn-G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn-G的一些特殊情况时生成树数目具体计数公式. 相似文献
12.
基于路的多重完全图相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《曲阜师范大学学报》2012,(3):47-52
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式. 相似文献
13.
完全二分图的生成树的个数 总被引:3,自引:0,他引:3
给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造. 相似文献
14.
王俊梅 《太原师范学院学报(自然科学版)》2012,(4):4-6
设G是简单图,用颜色1,2,3,…对G进行正常边着色,若每一个顶点上表现的颜色都能构成一个连续的整数集合,则称这个边着色是连续的.图G的亏度def(G)等于粘在G上使它可连续边着色的悬挂边的最小数目.文章研究了四类圈树的亏度. 相似文献
15.
16.
基于圈或路的多重星相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《天津师范大学学报(自然科学版)》2013,33(1):30-34
利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当图G是基于圈或路的多重星图时,补图类Kn-G的生成树数目的计数问题,得到了一些特殊情况下基于圈或路的多重星相关图的生成树数目的计数公式. 相似文献
17.
日本是森林大国,因此日语中和树木有关的表达方式极其丰富。本文拟就日语中和树木有关的表达方式做一个总结,强调了日本的“木”文化对日语表迭起到的作用以厦由此形成的特色.旨在将文化学习与语言学习有机地结合起来。 相似文献