关于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