作者：姜新文多级图哈密顿图算法简单无向图h性质hc问题np完全问题
摘要：给出了哈密顿图判定问题的一个算法.思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性,最后通过多级图中简单路径存在性的判定实现简单无向图H性质判定.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算技术与自动化》（CN：43-1138/TP）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算技术与自动化》坚持理论与实践相结合的方针，跟踪世界最新科技动态，以其前沿的报道和新颖实用的内容，迅速向社会各界传递技术信息，为企业和科研院所架起联系的纽带和桥梁。
省级期刊
人气 79783 评论 69
北大期刊、CSCD期刊、统计源期刊
人气 42531 评论 51
人气 39995 评论 69
统计源期刊
人气 38134 评论 49
