论文部分内容阅读
以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图。连通图的生成树图是连通的,本文对此进行推广,证明了赋权连通图的最优树图也是连通的。
赋权连通图的最小树图的连通情况
【摘 要】
：
以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图。连通图的生成树图是连通的,本文对此进行推广,证明了赋权连通图的最优树图也是连通的
【机 构】
：
广东技术师范学院计算机学院
【出 处】
：
科技信息
【发表日期】
：
2009年15期
其他文献
心理健康教育是高校德育工作的重要组成部分，心理普测对及时了解和掌握学生的心理健康状态，有效预防因心理原因而引起的突发事件起到了积极的促进作用。为开展针对有效的新生心
双语教学的引入标志着我国外语教学理念的更新和教学改革的启动.由于双语教学旨在迅速培养实用型人才,我们尝试的双语教学不但应具有我国外语教学的特殊内涵,而且在具体实践
外语文化的教学在整个外语教学体系中具有重要意义.国家新颁布的<英语课程标准>强调了外语文化教学的重要性,但对具体在外语教学中如何处理没有更多的说明.本文分析了外语教
“创客平台”能够为学生提供一个广阔的创业空间。虽然当前我国创客空间这一教学活动还处于初期发展阶段,但是目前的发展形势还是比较乐观的。创客空间在中职学校的有效构建,
Teaching resources and textbooks are at the interface between the theory and practice of teaching. It is the point at which the following four aspects meet:
民族文化不是静止不变的，而是动态的，具有时空延展性的。《左传》中的交际辞令同样如此，它既具有丰富的民族文化基础．又具有鲜明的民族特色，对后世的民族文化也产生了深远的影响。
本文根据全国英语高考成绩 ,调查了中国中学生的外语焦虑。作者认为 ,英语高考及中学英语教学的双重压力构成了中国中学生英语学习环境的主要特征。研究在证实焦虑对英语高考
本文结合《概率论》课程的特点,探讨在概率论教学中的教学方法,以便激发学生的学习兴趣和培养学生分析问题和解决问题的能力并提高学生对概率论在生活实践中的重要性的认识。