定理2：设G是一个非平凡的连通图 则G有Euleri通路当且仅当 图G恰好有两个度数为奇数的点。 若Euler通路的起点和终点分别为u,v 则有且仅有d(u)与d()为奇数 若图G仅有两个奇点u,v 则G+uv存在一个从u出发的Euler[回路 此回路中删去“新边”Uv,得到G的Euleri通路设G是一个非平凡的 ， 则G有 当且仅当 图G 。 若Euler通路的起点和终点分别为u,v 则有且仅有d(u)与d(v)为奇数 若图G仅有两个奇点u,v 则G+uv存在一个从u出发的Euler回路 此回路中删去“新边”uv，得到G的Euler通路