最小生成树的一个问题

在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式．     

巧用生成树协议优化无线网桥线路

无线网桥技术存在着带宽低的瓶颈,在实际使用过程中容易线路阻塞。通过修改生成树协议COST值的方法,对无线线路进行了优化,从而达到提高线路使用率的目的。     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

联图PmVP2k＋1中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和．给定一个连通图G,若存在G中一棵子树T,使得w（G）=W（T）,则称T为G的一棵保Wiener指数的树．给出了对于满足下列条件下的某类m＋2k＋1阶联图PmVP2k＋1中均有保Wiener指数的子树：m=t2＋4t＋8/3k3-k2＋4/3k＋1（t≥k2-1/2k）此结果蕴含了先前的一个结论．     

工作循环图在气门调整上的应用

经过实验 ,提出了利用工作循环图解决用两次调整法对气门间隙检查调整时找到第一缸的压缩上止点后判断可调气门问题的新方法。     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

系统级故障诊断的测试图生成方法研究

提出了并研究了系统级故障诊断测试图中任意测试图，受限ｔ可诊断系统测试图和ｔ可诊断系统测试图的生成原理及方法，给出了一个典型测试图的生成实例。     

齿轮类零件CAPP系统中工序图的自动生成

通过对CAPP系统中实现工序图参数化自动绘制方法的研究,提出了零件的参数化工序图形库思想,并在CAXA2000二次开发环境下实现了齿轮类零件工序图的自动生成模块,解决了在工序卡内容生成后直接在卡中生成工序图的问题,并且可对图形进行交互式编辑,最后打印输出,大大提高了系统的效率及适用性。同时介绍了工序图自动生成的工作原理、特性及实现方法。     

满足某些性质的树因子

设Ｇ是一个图ｆ是定义在Ｖ（Ｇ）上的非负整数函数，Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ因子，若对任意的ｖ∈Ｖ（Ｇ），有ｄＦ（ｖ）＝ｆ（ｖ）．若Ｔ是一个连通无圈图，则称Ｔ是一棵树。在本文中，我们对满足某些性质的树因子进行了研究，分别给出了一棵树存在ｆ－因子过指定的一条边或不过指定一条边的充要条件。     

若干块循环图的距离谱和距离能量

计算一些块循环图的距离谱和距离能量．在此基础上，给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法．     

分块循环矩阵的求逆方法探讨

讨论了几种分块循环矩阵求逆的算法,给出了利用分块循环矩阵的准对角化进行求逆的一种简便方法。     

独立数小于4的图的结构研究

图论研究中一个很重要的方面是利用图的各种参数来刻画图的结构。通过对图的两个重要不变量——独立数和连通度的分析,分别给出了图G的独立数α(G)=1,2或3,而连通度κ(G)任意取值时图G的结构特征。     

图的准强边着色色数公式的证明

如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色。本文证明了：△（G）≥2时,图G的准强边着色色数满足△（G）≤x′QS（G）≤△（G）＋2。     

提高园林移栽树木成活率的措施

树木移载耗费了大量人力物力,但成活率一直不高。对新移栽树木进行了成活与生长调查,分析成活与死亡的原因,总结经验与教训,指导今后的实践。     

试论索书号中辅助区分号的取法的实践应用

全面介绍了由于图书出版形式的变化带来的索书号中辅助区分号的变化和不同的取法。     

果树枝插繁殖研究进展

综述了近年果树绿枝和硬枝扦插繁殖的主要研究结果,包括插条不定根起源的组织解剖结构、插条生根的生理基础、扦插材料的处理方法和环境条件对不定根的影响等方面的研究。     

果树试验中的样本容量估计

本文借助实例，从统计学角度探讨了一般果树试验中变异来源的分解，量化程序和给定精度下必需的样本容量的估计方法，并从耗费和精度的两方面讨论了样本容量的最优配置问题。     

沧临管道大浪淀跨越段下拉筋断裂原因分析

非对称载荷下斜索随塔顶滑轮动作而产生的滑移增辑跨越管道结构分析的复杂性。按变形几何条件导出了非对称承载时斜索张力与斜索滑移、伸长及管道变形关系，应用数值方法并结合有限元法通过试算迭代求得了非对称加载下沧临管道大淀跨越管道下拉筋的平衡拉力，以此为基础对该处下拉筋断裂原因作了初步分析。在进行下拉筋断裂后管道失衡变形的模拟计算基础上对结构强度和稳定问题进行了评估，结果表明，提出了分析方法是可行的。