欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
许多实际问题的解决都可归于无向图中哈密顿回路的求出.本文通过归纳、总结,给出了手工计算哈密顿回路时的若干技巧,譬如有效地利用二度结点、对称性、小回路、分层和分类讨论等,可快速有效地求出图中的哈密顿回路,有利于实际问题的解决.
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：