本文主要是介绍图论---哈密尔顿回路与欧拉回路相关概念，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
哈密尔顿回路与欧拉回路相关概念：
1.哈密尔顿：
哈密尔顿道路：通过图G中每个顶点一次且仅一次的道路称作该图的一条哈密尔顿道路.
哈密尔顿回路：通过图G中每个顶点一次且仅一次的道路称作该图的一条哈密尔顿回路.
哈密尔顿图：存在哈密尔顿回路的图称作哈密尔顿图.
注意： 判断一个图是否为哈密尔顿图属于NP难问题，目前没有推出充分必要条件！
2.欧拉：
欧拉通路与欧拉回路
欧拉通路： 对于图G来说，如果存在一条通路包含G中所有的边，则该通路成为欧拉通路，也称欧拉路径。
欧拉回路： 如果欧拉路径是一条回路，那么称其为欧拉回路。
欧拉图 ： 含有欧拉回路的图是欧拉图。
对有无向图G和有向图H：
图G存在欧拉路径与欧拉回路的充要条件分别是：
欧拉路径： 图中所有奇度点的数量为0或2。
欧拉回路： 图中所有点的度数都是偶数。
图H存在欧拉路径和欧拉回路的充要条件分别是：
欧拉路径： 所有点的入度等于出度 或者 存在一点出度比入度大1(起点)，一点入度比出度大1(终点)，其他点的入度均等于出度。
欧拉回路：所有点的入度等于出度。
这篇关于图论---哈密尔顿回路与欧拉回路相关概念的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
