文件名称：论文研究-A second proof of the conjecture that the class P is a proper subset of the class NP.pdf
文件大小：495KB
文件格式：PDF
更新时间：2022-09-08 18:07:52
Problems of {bf P} versus
对类P是类NP的真子集猜测的第二证明，徐万东，，判定一个任意的无向可平面图G是否是哈密顿图问题是六个重要的NP完全问题之一(HC)。本文根据判定除马图以外的任意无向图是否是哈密��