2023年7月2日
欧拉图、哈密尔顿图
摘要： p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次 欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点） 有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉 阅读全文
posted @ 2023-07-02 20:42 starlightlmy 阅读(174) 评论(0) 推荐(0) 编辑