摘要：参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 阅读全文