确定简单无向图中Hamilton圈的邻接边增长算法 |
| |
引用本文: | 马先春,李鸿.确定简单无向图中Hamilton圈的邻接边增长算法[J].淮北煤师院学报,2002,23(1):1-4. |
| |
作者姓名: | 马先春 李鸿 |
| |
摘 要: | 提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础,算法步骤,算法描述及算法分析,最后给出了应用实例。
|
关 键 词: | 简单无向图 Hamilton圈 邻接边增长算法 邻接增长变换 图论 邻接矩阵 数学基础 |
本文献已被 维普 等数据库收录! |
|