欧拉回路||一笔画问题
什么是欧拉路径,从一个点到另外一个点,途中走过的路径不能重复。
欧拉回路,顾名思义,当然就是得回来了。
分无向图和有向图
无向图:
欧拉路径:图中只有0个或2个度为奇数的节点。
欧拉回路:没有奇数点。
有向图:
欧拉路径:最多只能有两个点的入度不等于出度。起点出度比入度大1,终点入度比出度大1。
欧拉回路:所有点的入度=出度。
欧拉回路||一笔画问题
什么是欧拉路径,从一个点到另外一个点,途中走过的路径不能重复。
欧拉回路,顾名思义,当然就是得回来了。
分无向图和有向图
无向图:
欧拉路径:图中只有0个或2个度为奇数的节点。
欧拉回路:没有奇数点。
有向图:
欧拉路径:最多只能有两个点的入度不等于出度。起点出度比入度大1,终点入度比出度大1。
欧拉回路:所有点的入度=出度。