怎么判断是不是欧拉通路
1、拿到一张图，判断是不是欧拉同理，那么需要判断他的点能不能走完所有边。
2、这时候，咱们取任意一个点出发。
3、走完这张图，发现下图能够走完所有的边，因此是欧拉通路。
4、再例如下图，明显会有一条边走不完，因此不是欧拉同理。
阅读量：174
阅读量：70
阅读量：143
阅读量：118
阅读量：116
1、拿到一张图，判断是不是欧拉同理，那么需要判断他的点能不能走完所有边。
2、这时候，咱们取任意一个点出发。
3、走完这张图，发现下图能够走完所有的边，因此是欧拉通路。
4、再例如下图，明显会有一条边走不完，因此不是欧拉同理。