2019年7月12日
浅论 欧拉路径&欧拉回路
摘要： 欧拉路径 废话不扯，直接先了解一下定义 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path) 这需要跟哈密顿路区别一下，前者是边，后者是点 如果一个图中存在具有欧拉路径但不具有欧拉回路则称为半欧拉图 那么该如何求图中的欧拉路径呢 分类讨论一下 对于无向图 无向图中，一 阅读全文
posted @ 2019-07-12 20:32 Nomad_Joe_violet 阅读(3) 评论(0) 推荐(0) 编辑