Research Space for Linear Algebra & Discrete Mathematics
這裡找的 P 只是 maximal path, 不是 longest path, 也就是說它是一條盡量長的路徑, 即沒有一條包含 P 但不是 P 的 path 會比 P 要來得長, 但這並不代表 P 會是一條最長的路徑, 因此後面寫的更長路徑不會與 P 為 maximal path 的假設有所矛盾
張貼留言
1 則留言:
這裡找的 P 只是 maximal path, 不是 longest path, 也就是說它是一條盡量長的路徑, 即沒有一條包含 P 但不是 P 的 path 會比 P 要來得長, 但這並不代表 P 會是一條最長的路徑, 因此後面寫的更長路徑不會與 P 為 maximal path 的假設有所矛盾
張貼留言