论文部分内容阅读
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给出了应用实例.
确定简单无向图中Hamilton圈的邻接边增长算法
【摘 要】
：
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给出了应用实例.
【机 构】
：
宿州师范专科学校数学系
【出 处】
：
淮北煤师院学报：自然科学版
【发表日期】
：
2002年1期
【基金项目】
：
安徽省高校青年教师科研项目
其他文献
本文给出Markowitz的M-V证券组合模型的一个修正模型,并就证券市场存在和不存在无风险收益证券两种情形给出模型的解析解,分析了解的性态.研究结果表明,该模型不仅保持了Mark
文章以武汉东湖新技术开发区某住宅小区为例,对拟建工程所在地区的生态适宜性及住宅的舒适度进行分析,为住宅小区建设选址和平面布局设计提供参考。
在注富气混相驱项目中,注入了一定比例的液化气和干气混合物,部分注入的LPG与地层原油混相后被回采。在混相驱效果评价时需要计算回采的LPG量。结合富气混相驱项目研究了一种
本文研究时变步长最小均方算法的稳定性,主要结果是定理2.1和定理3.1.定理2.1在输入数据非平稳、非独立条件下,通过引入条件激励,给出了算法稳定的充分条件,这比许多文献所要
高中生物是高考的重点学科,对学生知识的理解和技能的掌握程度要求很高。由于学生的学习能力和储备知识的程度不同,导致在学习上存在较大的差异。为此,在新课程背景下,教师要
通过对常规PID控制系统性能品质的分析、应用模糊盒树法的模糊控制策略、以最少的模糊规则推理实现PID参数的自适应调整.实验和仿真结果表明,该方法具有结构简单、鲁棒性强、
在我国古代哲学家中，探讨人性论的有很多，他们自觉地把人性和教育联系起来，人性论是他们教育理论的基础。本．文从先秦儒家的人性论出发，从教育目的、教育内容、教育方法及教育中师
市政给排水设计是为适应城市节能需求,实现雨污分流,并按照相应的设计规范,对地下排水和给水管道进行有效的设计,保证住户污水及日常供水的顺利,为维护城市水环境的统一性和
本文给出了SL(2,R)上的双不变函数的Winer定理.
使用连续管进行空气钻井，关键是要将破碎的岩石颗粒循环出井筒。岩石在井底破碎后，形成大小不一的岩石颗粒，根据岩石破碎的分形理论，岩石破碎后的形状是自相似的，粒径符合Weibull