如果路徑上的各頂點均不互相重復,稱這樣的路徑為簡單路徑。 如果路徑上的第一個頂點與最后一個頂點重合,這樣的路徑稱為回路(cycle)或環或圈。 因此簡單環不是簡單路徑。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。