欧拉路径/欧拉回路

欧拉环：图中通过每条边一次且仅一次的环； 欧拉路径：图中通过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。 html 欧拉路径和欧拉图的具体判断可 参考此处 ios 要特别注意的是，不要把欧拉路径和哈密顿路径搞混淆了，欧拉路径是每条边只通过一次的路径（而一个点能够通过屡次），哈密顿路径是每一个点只能通过一次的路径。哈密顿路径问题比欧拉路

>>阅读原文<<