jisuanji2606414的博客

有向图欧拉路径一个起点（出度-入度=1），一个终点（入度-出度=1），剩余节点（出度=入度）无向图欧拉路径一个起点（度数=奇数），一个终点（度数=奇数），剩余节点（度数为偶数）经过所有边一次的路径叫做欧拉路径（一笔画），若路径起点和终点相同，称之为欧拉回路。无向图的，没保证连通性，还需要判断连通性，但貌似本题不判断也可以。以上四条都建立在将有向边视为无向边后，图是连通图。有向图欧拉回路所以节点（入度=出度）无向欧拉回路，所有节点度数都是偶数。有向图中的欧拉回路与欧拉路径。...