随笔分类 -  图论

摘要:Part one . 欧拉图相关定义 从某一特定起点出发不重复的遍历完所有边的路径叫做欧拉路径,具有欧拉路径的图叫做半欧拉图 从图中任意一点出发不重复地遍历完所有边并回到起点的回路叫做欧拉回路,具有欧拉回路的图即欧拉图 注意:以上定义中的图均为连通图 Part two . 欧拉图性质 有向图中 a. 阅读全文
posted @ 2022-03-10 19:13 大闸蟹不要闸 阅读(1354) 评论(0) 推荐(0)