论文部分内容阅读
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质．然后采用构造方法获得了组合星图的一棵高度为D（Sn，k）的生成树，并给出了相应的算法，其中D（Sn,k）为组合星图的直径。该生成树具有最优的高度，且是一棵贪婪树。
组合星图的最优生成树
【摘 要】
：
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质．然后采用构造方法获得了组合星图的一棵高度为D（Sn，k）的生成树，并给出了相应的算法，其中D（Sn,k）
【机 构】
：
云南大学信息学院,云南大学软件学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2006年9期
其他文献
With the help of plant roots, slope vegetation makes the slope soil mass be-come a composite material of soil and roots, and thus enhances shear strength of the
期刊
我是《新农业》的订阅者，也是忠实读者，家住大连北部山区。有个问题想问问编辑：退耕还林还草，栽新奇特果树有什么鼓励政策，是不是原来说的政策变了？大连读者刘家柱
本文首先从认知语言学中的双模式记忆系统和中介语发展理论探讨任务教学法在做中学的理论基础。然后结合商务英语谈判课程,从任务设计原则到任务执行和评估及学生和教师角色
以现代教育理论为基础,根据中学物理学科的教学特点和中学生的心理特征,结合多媒体网络技术的发展,阐述了＂网络情境教学模式＂及教学策略,为信息技术与中学物理教学的有效整合寻
以色列FA-189番茄已在朝阳县推广7年，多以温室冬春茬栽培。该品种具有高产、抗病、耐低温、色泽艳、果形正、耐储运等优点，远销吉林、黑龙江、赤峰、俄罗斯等地，深受客户欢迎。
功能性肠病是一组临床上常见的肠功能紊乱性疾病，包括肠易激综合征（IBS）、功能性便秘及功能性腹泻等，虽无器质性病理改变，但多缠绵难愈，频频复发，严重影响患者的生活质量。导师冯五
文章在TMS320C6204定点DSP芯片上实现了MPEG-4像素压缩模块的优化.重点讨论了一种快速的DCT/IDCT算法在DSP上的实现,并针对其中最耗时的DCT/IDCT、量化/反量化算法做了软件优
本文通过对实用英语写作教学的内容,方法的分析,结合我院的实际情况,对我院的实用英语写作教学进行了初步的探讨,提出了一些适合我院情况的英语写作教学模式和方法。
创新教育是素质培养的需要。物理实验教学中蕴含着极其丰富的创新教育内容，为实施素质教育、培养创造性人才提供了极好的载体。把创新教育融入物理实验教学是培养学生创新能力