欧拉回路:
如果图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-2allsobaiduweb~default-3-100008473.pc_search_result_before_js