数学知识（1）：“欧拉回路”与“哈密顿回路”

最新推荐文章于 2023-09-09 15:12:24 发布

刘鹏加油呀

最新推荐文章于 2023-09-09 15:12:24 发布

阅读量1.4k

点赞数

分类专栏： Basic Math 文章标签：图论

本文链接：https://blog.csdn.net/m0_50997138/article/details/115748571

版权

Basic Math 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

欧拉回路是图论中的基本概念，指一条路径遍历图中每条边恰好一次并形成闭合路径。而哈密顿回路则要求从某点出发，经过所有其他顶点一次后返回起点。在判断一个图是否具有欧拉回路时，关键在于图是否连通及各顶点度数是否为偶数。哈密顿回路则关注的是是否存在一条通过所有顶点的路径。这两个概念在图论研究和实际问题解决中有着广泛应用。

摘要由CSDN通过智能技术生成

欧拉回路：
如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。
如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。
判断：
1.是否全部连通
2.每个点的度数为偶数

哈密顿回路：
哈密顿图（哈密尔顿图）（英语：Hamiltonian graph，或Traceable graph）是一个无向图，由天文学家哈密顿提出，*由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。*在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶点的路径称作哈密顿路径（Hamiltonian path）。

https://blog.csdn.net/qq_43627087/article/details/100008473?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E6%AC%A7%E6%8B%89%E5%9B%9E%E8%B7%AF%E5%92%8C%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%9E%E8%B7%AF&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-3-100008473.pc_search_result_before_js