作者：王亚丽; 徐晨东哈密顿图哈密顿回路关联矩阵
摘要：基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《宁波大学学报·理工版》（CN：33-1134/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《宁波大学学报·理工版》综合性自然科学和工程技术学术期刊。刊登理、工、农、林、医等学科的学术论文和研究成果。
杂志详情
