【摘 要】
：
该文通过定义和划分一种特殊的团——临界团,对5根进化树问题进行了一些讨论.文中给出了临界团在5根进化树中的6种代表结构,并证明了每个临界团在5根进化树中必定为这6种代表
论文部分内容阅读
该文通过定义和划分一种特殊的团——临界团,对5根进化树问题进行了一些讨论.文中给出了临界团在5根进化树中的6种代表结构,并证明了每个临界团在5根进化树中必定为这6种代表结构中的一种;文中还定义了一类特殊的图—临界团树图,并分析了临界团树图的一些重要结构性质,最后给出了一个可以在O(n+e)时间内完成的判断一个临界团树图G是否有5根进化树的算法,而且如果G有5根进化树,该算法还可以找到一棵这样的树.
其他文献
自二十世纪七十年代以来,非线性科学一直是各学科普遍关注的热点研究领域.作为非线性科学研究中的一个非常活跃的数学分支一全局优化的理论和算法从其诞生之日起便受到广泛的
该文研究自由作业排序问题稠密时间表的性质,并研究在某些特殊情形下自由作业排序问题的多项式时间算法.自由作业(open shop)是排序论中一种多工序(multi-operation)作业,是
一、西部贫困地区英语教学存在的主要问题1.西部贫困地区的教学条件比较落后。受种种条件的制约,学生学习英语的启蒙阶段发端较迟。教学条件好,师资水平高的地区,学生从小就
该文主要研究用于求解流体方程的多区域小波自适应有限差分法.在文章中首先介绍了小波的发展状况以及在偏微分方程数值求解中应用的多种小波基方法,并且着重讨论了Galerkin型
守恒型格式在计算多介质问题的扩展Euler方程组时在物质交界面附近会产生强烈的震荡,同样的困难存在于Lagrange坐标系下一般的守恒型格式对多介质问题的计算中.该文在对Lagra
随着计算机网络技术的不断创新和发展,信息安全越来越受人们重视.秘密共享在信息安全及秘密数据的保存,传输中起着重要的作用.同时,还可以防止权力过于集中而被滥用.因此,秘
状态空间模型(简称SSM)是一类应用很广的模型,可以解决许多统计问题.而Kalman滤波则是状态空间模型建模的有力工具.线性高斯的状态空间模型已经有比较完善的理论,近年来也得
大学是培养人才,向学生传授知识的地方.大学的安全问题不只是和学校的发展有直接的关系,它还会影响国家的长远发展.高校作为当今教学体系的重要组成部分,做好校园内的安全管
该文第一章有限区间上的近邻粒子系统:无穷粒子系统是在上个世界六十年代末发展起来的一个新的概率论分支,F.Spitzer和R.L.Dobrushin的早期工作,开辟了这个新的研究领域.发展
在最优化和最优控制领域中，极大单调包含(maximalmonotoneinclusions)是一类基本问题；而邻点算法(proximalpointalgorithm)是解决这类问题的一种经典方法。从本质上讲，该算法在