怎么判断是不是欧拉通路

1、拿到一张图，判断是不是欧拉同理，那么需要判断他的点能不能走完所有边。

2、这时候，咱们取任意一个点出发。

3、走完这张图，发现下图能够走完所有的边，因此是欧拉通路。

4、再例如下图，明显会有一条边走不完，因此不是欧拉同理。