2018年5月30日
欧拉 路径&&回路
摘要： 不管 欧拉回路 还是 欧拉路径 无向图或者有向图（删除方向后）要联通 欧拉路径存在的判定条件 1 无向图 度数为奇数的点最多有两个 2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1（终点） 另一个 出度-入度=1（起点） 欧拉回路存在的判定条件 1 无向图 度数为奇数的点最多有0 阅读全文
posted @ 2018-05-30 22:26 灬从此以后灬 阅读(124) 评论(0) 推荐(0) 编辑