期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
哈密顿回路存在性判定及输出算法 被引量:5
1
作者 郭俊杰 伊崇信 +1 位作者 毕双艳 张世迦 《吉林大学自然科学学报》 CSCD 1998年第2期5-8,共4页
给出L集合、L矩阵、连接积和通路矩阵的概念及基于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,...,n)直接求出简单图(无向和有向)的全部哈密顿回路的算法及实例.
关键词 哈密顿回路 存在性 判定 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部