Research Space for Linear Algebra & Discrete Mathematics
1. no, 是 floor((n-1)/2)2. no, 是 m!n!/2
2. 為啥要除2 他沒有cycle不是不會算到兩種方向重覆嗎??
因為我把同一種path的pattern視為是一樣的了, 我在寫的時候可能是覺得這樣討論hamiltonian path的個數比較有意義, 但你說的沒錯, 以path的定義來說, 的確是不用除以2
張貼留言
3 則留言:
1. no, 是 floor((n-1)/2)
2. no, 是 m!n!/2
2. 為啥要除2
他沒有cycle不是不會算到兩種方向重覆嗎??
因為我把同一種path的pattern視為是一樣的了, 我在寫的時候可能是覺得這樣討論hamiltonian path的個數比較有意義, 但你說的沒錯, 以path的定義來說, 的確是不用除以2
張貼留言