作者robertshih (施抄)
看板Math
标题Re: [离散] circuit和path
时间Wed Jan 12 21:58:08 2011
※ 引述《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
1F：推 hcsoso :推! 不过要小心喔, 有的老论文会把 circuit 当 cycle 01/12 22:27