连通图的基本割集多项式生成所有支撑树的一种证明

来源 :西安科技学院学报 | 被引量 : 0次 | 上传用户:Mywillz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图必存在支撑树,且支撑树一般不唯一.如何得到连通图的所有支撑树,是图论中讨论的一个重要问题.利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法[1],现有的对这种方法的理论证明较繁琐.本文给出一种较直观的证明,说明该方法可生成全体互异的支撑树.
其他文献
<正>4月10日,清华大学和中国科学院物理研究所在北京联合宣布,由清华大学薛其坤院士领衔,由清华大学物理系和中科院物理研究所联合组成的一个实验团队最近取得重大科研突破,
摘 要:对于领导者而言,如何有效准确的用人,是他们首要考虑的问题,而对于领导本质的研究,也随着社会的发展和生产力水平的提高,变得更加的深入和完善。其研究不再是仅仅停留在传统的“权力”“权威”论,随着后来的“变革”“激励”等新理论的层出不穷 ,梳理归纳领导本质的变迁显得尤为重要,它为领导者的用人工作提供了借鉴作用。  关键词:领导本质;权力;权威;领导用人  中图分类号:F24文献标识码:Adoi:
以图书馆情报信息自动化管理系统作为分析评价的对象.从它的功能和特点出发,以情报信息自动化管理系统的评价指标体系入手,运用现代系统工程中的AHP的原理和方法,建立层次结
由于收益现值法无法考虑矿业权持有者在运营管理上的灵活性,而已有的矿业权期权估价方法不考虑矿产品价格的不连续随机变动和利率的随机变动,从而导致在使用这些方法对矿业权进
当前,我国政治与社会发展已逐步进入新常态,是实现管理型政府到服务型科学政府转变的重要转型期,以依法治国为出发点推进国家治理体系和治理能力现代化的关键节点就是构建服务型
高职院校总会有中高层管理者因退休或其它原因空出工作岗位,因此不断地需要从优秀的一线教师中选拔人才充实管理团队。在厘清教而优则仕概念的基础上,分析了高职院校出现教而