hamiltonian-path

Difference between hamiltonian path and euler path

為{幸葍}努か 提交于 2019-12-29 10:13:27
问题 Can some one tell me the difference between hamiltonian path and euler path. They seem similar! 回答1: 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

Difference between hamiltonian path and euler path

风格不统一 提交于 2019-11-29 19:25:42
Can some one tell me the difference between hamiltonian path and euler path. They seem similar! Chris Diver An Euler path is a path that crosses every edge exactly once without repeating, if it ends at the initial vertex then it is a Euler cycle. A Hamiltonian path passes through each vertex (note not each edge), exactly once, if it ends at the initial vertex then it is a Hamiltonian cycle. In a Euler path you might pass through a vertex more than once. In a Hamiltonian path you may not pass through all edges. Eulerian path must visit each edge exactly once, while Hamiltonian path must visit