什么叫颓,我是彻底明白了。
定义:
欧拉路径:在一个图中,由i点出发,将每个边遍历一次最终到达j点的一条路径。
欧拉回路:i=j时的欧拉路径。(也就是把所有边绕一边,最后回到自己)。
判断欧拉回路:
无向图:每个点的度数为偶数(两只手才能成环,一只手咋成环呢)
有向图:每个点的入度等于出度(一个出去,一个进来)
欧拉回路与欧拉路径
原文:https://www.cnblogs.com/mzyczly/p/11156880.html