概念梳理
欧拉路径:连通图中,有一路径经过每条边一次且仅有一次
欧拉回路:欧拉路径基础上要回起点
欧拉图:有欧拉回路的图
判断方法
!!!图连通!!!
无向图:
1.欧拉路径:奇点有0或2个
2.欧拉回路:奇点有0个
有向图
1,所有点出度入度都相等或除了起点所有点出度入度都相等,起点出度=入度+1,终点入度=出度+1
2,所有点出度入度都相等
概念梳理
欧拉路径:连通图中,有一路径经过每条边一次且仅有一次
欧拉回路:欧拉路径基础上要回起点
欧拉图:有欧拉回路的图
判断方法
!!!图连通!!!
无向图:
1.欧拉路径:奇点有0或2个
2.欧拉回路:奇点有0个
有向图
1,所有点出度入度都相等或除了起点所有点出度入度都相等,起点出度=入度+1,终点入度=出度+1
2,所有点出度入度都相等