欧拉图、哈密尔顿图

p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次 欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点） 有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉
posted @ 2023-07-02 20:42  starlightlmy  阅读(127)  评论(0)  编辑  收藏  举报