离散数学知识
汉密尔顿道路/回路 与 欧拉道路/回路 有什么不同吗?
怎么感觉二者是一样的 。。。 数学
[解决办法]
一个是所有点经过一次。。一个是所有边经过一次。。能一样么。。
[解决办法]
汉密尔顿回路是每个点都刚好经过一次。。
欧拉回路是每条边都刚好经过一次。。点可以重复走。。
发布时间: 2013-07-01 12:33:04 作者: rapoo
离散数学知识
汉密尔顿道路/回路 与 欧拉道路/回路 有什么不同吗?
怎么感觉二者是一样的 。。。 数学
[解决办法]
一个是所有点经过一次。。一个是所有边经过一次。。能一样么。。
[解决办法]