论文部分内容阅读
最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定的图而言,因为最小生成树的权值和是确定的,所以最小生成树不唯一当且仅当最小生成树的形状不唯一.本文提出判断最小生成树是否唯一的三种方法并且对它们给予分析和评价.
最小生成树是否唯一
【摘 要】
：
最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定的图而言,因为最小生成树的权值和是确定的,
【机 构】
：
华中师范大学
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2004年期
其他文献
新商业文明,是在互联网条件下,由电子商务引领,通过经济、社会和文化发展方式变革实现的一种新的人类进步状态.由信息技术革命引发的生产力、生产关系和生产方式的变革,最终
Stylistics is a branch of general linguistics,with its narrow sense literary stylistics and broad sense linguo-stylistics.To study stylistics,we should know wha
激励是指激发人的动机的心理过程，通过激励使人在某种内部或外部刺激的影响下，始终维持在一个兴奋、积极状态之中。那什么是激励性教育呢？简单来说，激励性教育是指用激励性语言、
通过对钢琴教学方法的实践探索,我从钢琴教学形式、对教材选择和即兴伴奏教学三个方面的改革阐述了自己的观点、看法以及在实践中的体会。阐述了集体课与个别课相结合,加强即
很多资料对名量词小类的划分不一,主要是对于临时名量词和借用名量词的差异以及范围存有争议,本文在梳理相关资料的基础上,从原型范畴理论的角度加以分析,主要把个体名量词分
油气田企业财务危机预警系统是为防止油气田企业偏离正常经营轨道而建立的报警和控制系统,它以油气田企业信息化为基础,利用数据化管理方式,通过对各种财务数据资料的分析,对
电影讲述了一个关于男孩维利图成长的故事,女人玛丽莲以"性"的象征符出现,同时代表了对抗传统的角色.影片中的多个角色都在维利图历经的成人式中有着不同的身份.
课程资源的开发利用在学科教学和素质教育中具有十分重要的意义.学生本身是课程资源开发利用的一个重要方面,是一项十分重要的课程资源.中学数学教学中,可以从数学学习的精神