關於Hamilton Path

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

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

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

所有跟帖： 

• 組合爆炸 -jinjing- ♀ (136 bytes) () 04/14/2010 postreply 17:53:40

• Hamilton path vs. Euler path -aisanguo- ♀ (290 bytes) () 04/15/2010 postreply 06:07:22

• 回複：Hamilton path vs. Euler path -jinjing- ♀ (647 bytes) () 04/15/2010 postreply 07:20:09

• I'm sorry for typing ; thang for thank,Erler for Euler -jinjing- ♀ (115 bytes) () 04/15/2010 postreply 08:13:18