Re: [離散] circuit和path

看板Math作者 (施抄)時間15年前 (2011/01/12 21:58), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《rich1119 (We)》之銘言： : 請問這兩個 : 有人能用比較簡單的方式跟我解釋嗎 : 感覺兩個看定義有點像邊 : 謝謝 path => node 不能重複 (ex: Hamiltonian path) => NP-complete cycle => 首尾相連的 path trail => edge 不能重複 (ex: Euler trail ) circuit => 首尾相連的 trail -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.91.122
推
01/12 22:27, , 1F
推! 不過要小心喔, 有的老論文會把 circuit 當 cycle
01/12 22:27, 1F
‣ 更多 robertshih 的文章
文章代碼(AID): #1DBRDo0o (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 robertshih 的文章
文章代碼(AID): #1DBRDo0o (Math)