| 求哈密顿回路的若干技巧 |
| |
| 引用本文： | 陈萍,申红莲.求哈密顿回路的若干技巧[J].衡水学院学报,2012,14(1):26-28,32. |
| |
| 作者姓名： | 陈萍 申红莲 |
| |
| 作者单位： | 衡水学院数学与计算机科学学院,河北衡水,053000 |
| |
| 基金项目： | 衡水学院2010年度青年专项课题 |
| |
| 摘 要： | 许多实际问题的解决都可归于无向图中哈密顿回路的求出.本文通过归纳、总结,给出了手工计算哈密顿回路时的若干技巧,譬如有效地利用二度结点、对称性、小回路、分层和分类讨论等,可快速有效地求出图中的哈密顿回路,有利于实际问题的解决.
|
| 关 键 词： | 无向图 哈密顿回路 对称性 分层 |
Some Techniques in Solving Hamiltonian Circuit |
| |
| CHEN Ping,SHEN Hong-lian.Some Techniques in Solving Hamiltonian Circuit[J].Journal of Hengshui University,2012,14(1):26-28,32. |
| |
| Authors: | CHEN Ping SHEN Hong-lian |
| |
| Institution: | (College of Mathematics and Computer Science,Hengshui University,Hengshui,Hebei 053000,China) |
| |
| Abstract: | Many practical problems can be attributed to the solution of Hamiltonian circuit in undirected graph.This article provides some techniques in manually calculating Hamiltonian circuit by induction and summary,such as effectively using the second node,symmetry,small loop,stratification and classification of discussion.It can quickly and efficiently find the Hamilton loop in the map,which is available in solving practical problems. |
| |
| Keywords: | undirected graph Hamiltonian circuit symmetry stratification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
