期刊文献+

简单无向图H性判定Determining the H Property of A Simple Undirected G 被引量:4

Determining the H Property of A Simple Undirected Graph
下载PDF
导出
摘要 本文给出求解HC问题的一个多项式算法及其证明,实际运行也表明了算法的正确性。 In this paper,the author introduces a polynomial algorithm to resolvethe HC problem.The realization of the algorithm shows that the algorithm is correct.
作者 姜新文
出处 《计算机工程与科学》 CSCD 1995年第4期1-8,共8页 Computer Engineering & Science
关键词 HC问题 NP-完全问题 无向图 哈密顿图 algorithm,HC problem,NP─complete problem.
  • 相关文献

同被引文献21

引证文献4

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部