關於Hamilton Path

來源: 於 2010-04-14 02:32:48 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

1. 這道題真的是Hamilton Path的問題嗎？，不是首尾相連呀。 有可能更難，有可能更容易。把從1到N的自然數，組成N位數，要相鄰的兩個數不互質，可以組成多少個數？

2. P與ＮＰ的問題是指計算量，是計算的問題，不用編程算就不可能用理論驗證嗎？

３.　有沒有特殊性質的問題，Hamilton Path不是ＮＰ－complete的