文章/答案/技术大牛

发布

社区首页 >问答首页 >欧拉旅游图生成的证明算法？

问欧拉旅游图生成的证明算法？
EN

Stack Overflow用户

提问于 2015-07-13 13:45:12

回答 1查看 150关注 0票数 3

我想知道它是否存在一个证明算法，它给出了一组节点，它创建了一个带欧拉图的图。我在谷歌上找过，但我刚刚找到了弗勒里的算法，它只说如果我们能在图中找到欧拉旅游。你知道这样的算法是否存在吗？谢谢:)

回答已采纳

发布于 2015-07-13 20:01:25

(这是对评论的回答，它为问题增加了更多的细节)。

“在给定一组节点的情况下查找所有可能的欧拉旅游”的问题与“在一个完全无向图中查找所有欧拉旅游”相同。这是一个开放的问题，有一些近似问题可用。

关于这里和这里研究的一些细节

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/31385101

复制

相似问题

问欧拉旅游图生成的证明算法？EN