读书人

离散数学知识解决办法

发布时间: 2013-07-01 12:33:04 作者: rapoo

离散数学知识
汉密尔顿道路/回路 与 欧拉道路/回路 有什么不同吗?
怎么感觉二者是一样的 。。。 数学
[解决办法]
一个是所有点经过一次。。一个是所有边经过一次。。能一样么。。
[解决办法]

引用:
Quote: 引用:

一个是所有点经过一次。。一个是所有边经过一次。。能一样么。。



哪个是点?哪个是边?

就是说 哪个编制走一次的可以重复点了,是吧?


汉密尔顿回路是每个点都刚好经过一次。。
欧拉回路是每条边都刚好经过一次。。点可以重复走。。

读书人网 >C++

热点推荐