最小生成树的一个问题

来源 :吉林林学院学报 | 被引量 : 0次 | 上传用户:eduaskbj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇文章,我们得到图G的一个生成子图G_1,并证明了G_1包含了G的所有最小生成树.
其他文献
作为我国税法适用的具体原则,实质课税原则,它不仅是链接税收法定原则和税收公平原则的纽带,而且它还可以很好地弥补税收法定形式主义的不足和缺陷。本文试从实质课税原则的
目的研究蟾酥对CEM细胞的抑制作用及其机制。方法应用MTT比色试验观察蟾酥对CEM细胞的抑制作用;采用光镜、电镜技术观察细胞形态结构的改变;利用流式细胞术(FCM)检测细胞凋亡
重点介绍了AGVS在中国工业领域的应用及发展趋势,分析比较了中国在应用AGVS方面与欧洲、美国和日本等发达国家之间的差距,为进一步推动AGVS技术在中国的应用和发展奠定了基础
通过1982年至1987年的火炬树引种试验,对其生物学、生态学、水土保持效益、城市绿化、经济价值等方面进行了较全面的研究,得出如下结论:火炬树在吉林省白城、吉林、浑江、延
本系统是在IBMPC/XT微机上研究开发的.具信息贮存、修改、联合检索查询、报表输出打印等功能,操作简单,使用方便,不仅能提供分类系统,而且还能提供生物学特性、生境、防治措施等多种信息.适
应用木材解剖学对长白松、樟子松、赤松木材进行了全面解剖研究。发现三种木材的射线管胞内壁具有深锯齿,其平均高度达5.70μm,交叉场纹孔均为窗格状和松型;筛选出彼此不同的
接骨木属植物种的划分比较困难,目前还没有定论。接骨木的种过渡型和种间的交叉比较多,研究这个问题的人又少。本文就吉林省分布的接骨木属的分种进行了研究,找出了稳定性状
本文对三种不同群落中的刺五加种群编制了生命表,并根据致死力k_X、的动态变化趋势分析了环境阻力与种群动态的关系。环境与种群的相互作用大致分为六个阶段。种群的存活曲线
本文既对毛白杨的宏观特征进行了详细地描述和研究,同时也利用扫描电镜对一些微观特征:叶背面气孔、角度层和毛的密度进行了研究,从以上两方面特征中,选取了45个性状,利用系
本文分析了五种天然次生林群落类型的年龄结构及其动态变化规律。指出它们均具有一定程度的异龄性,次生林的异龄性程度随其所处演替阶段的不同而异,树木年龄与地径的关系及群