汉密尔顿路径和欧拉路径的区别 [英] Difference between hamiltonian path and euler path
本文介绍了汉密尔顿路径和欧拉路径的区别的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
谁能告诉我汉密尔顿路径和欧拉路径之间的区别.他们看起来很像！
Can some one tell me the difference between hamiltonian path and euler path. They seem similar!
推荐答案
欧拉路径是一条通过每条边恰好一次的路径.如果它在初始顶点处结束，则它是一个欧拉循环.
An Euler path is a path that passes through every edge exactly once. If it ends at the initial vertex then it is an Euler cycle.
哈密顿路径是通过每个顶点恰好一次(不是每条边)的路径.如果它在初始顶点处结束，则它是一个哈密顿循环.
A Hamiltonian path is a path that passes through every vertex exactly once (NOT every edge). If it ends at the initial vertex then it is a Hamiltonian cycle.
在欧拉路径中，您可能会不止一次通过顶点.
In an Euler path you might pass through a vertex more than once.
在哈密顿路径中，您可能不会通过所有边.
In a Hamiltonian path you may not pass through all edges.
这篇关于汉密尔顿路径和欧拉路径的区别的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
