共查询到18条相似文献,搜索用时 93 毫秒
1.
2.
3.
连通图的生成树是指该图的极小连通生成子图.在Cayley公式的基础上,给出树扩图生成树数的上下界. 相似文献
4.
5.
柳柏濂 《华南师范大学学报(自然科学版)》1988,(1):1
若简单连通图G=(V,E)满足G=T_1UT_2,E(T_1)∩E(T_2)=φ,其中T_1和T_2是G的生成树,则G称为简单2—补树图.本文研究了简单2—补树图的若干性质(10个定理),其中包括:2—补树图G顶点度的性质,κ(G),λ(G),δ(G),△(G),2—补树图的构造性质和判定条件. 相似文献
6.
针对传统生物进化树执行效率不高的问题,提出一种网格化MapReduce-Robinson-Foulds(MRRF)距离矩阵并行生物进化树算法.首先,基于HashRF算法基本思想,设计实现了生物进化树MapReduce模型的网格化构建,以及网格参数计算;其次,利用两阶段MapReduce过程分别获得Robinson-Foulds距离子矩阵和联合后的距离总矩阵,实现了进化树在MapReduce架构下的Robinson-Foulds矩阵表示.最后,通过与Hash和HashRF算法进行对比,显示MRRF算法在运行时间和算法加速比上均要优于对比算法,并通过仿真对网格计算节点在不同核心数情况下对算法的影响进行了实验研究. 相似文献
7.
生物进化树中的模糊问题浅论 总被引:1,自引:1,他引:0
生物进化树是生物进化序列的特殊表现形式,它是生物进化论研究取得的重要成就,但生物进化树仍存在一些模糊问题.本文根据现代生物学、生物进化论、古生物学成就,就存在的模糊问题、产生原因及研究意义进行了浅简的论述. 相似文献
8.
徐睿 《山东大学学报(自然科学版)》1997,32(4):412-419
设G是任一连通图,H是G的邻接树图,κ(H),λ(H),δ(H)分别是H的连通度,边连通度和最小次,则κ(K)=λ(H)=δ(H)。 相似文献
9.
Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征. 相似文献
10.
如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明. 相似文献
11.
12.
关于大树移植中的若干问题 总被引:7,自引:0,他引:7
近几年沈阳地区用移植大树的方法绿化城市,取得了很好的绿化美化效果。本针对大树移植工程,从树木选择、树木移植时间、树木移植前的准备、树木的运输和定植及树木栽植后的养护管理等几方面进行了分析论述,指出了应注意的问题和采取的措施。 相似文献
13.
日本是森林大国,因此日语中和树木有关的表达方式极其丰富。本文拟就日语中和树木有关的表达方式做一个总结,强调了日本的“木”文化对日语表迭起到的作用以厦由此形成的特色.旨在将文化学习与语言学习有机地结合起来。 相似文献
14.
15.
太原市城区绿化树木复层配置的建议 总被引:1,自引:0,他引:1
以太原市适生树种净化SO2与滞尘能力的研究结果为依据,结合太原市城区大气中主要污染物SO2和TSP垂直分布规律,提出了太原市绿化树木复层配置的建议. 相似文献
16.
科技计划在政府推进科学技术事业发展中发挥着非常重要作用。科技计划管理需要系统性思维,全面考虑科技发展各个方面;科技计划管理需要系统性部署,统筹部署各类工作资源;科技计划管理需要系统性互动,协调运作参与工作的各类主体要素。 相似文献
17.
附加系统参数平差的探讨 总被引:1,自引:0,他引:1
赵财福 《同济大学学报(自然科学版)》1989,17(2):253-258
用引进系统参数的平差法来处理系统误差,在测量实践中已被采用。但是系统误差是否存在或是否显著,应加以判断。本文就这一问题加以探讨,并提出一种简单明了的判断方法。 相似文献
18.