hamiltonian-path相关内容

汉密尔顿路径和欧拉路径的区别

谁能告诉我汉密尔顿路径和欧拉路径之间的区别.他们看起来很像! 解决方案 欧拉路径是一条通过每条边恰好一次的路径.如果它在初始顶点处结束,则它是一个欧拉循环. 哈密顿路径是通过每个顶点恰好一次(不是每条边)的路径.如果它在初始顶点处结束,则它是一个哈密顿循环. 在欧拉路径中,您可能会不止一次通过顶点. 在哈密顿路径中,您可能不会通过所有边. ..