定理1对于非空连通图G,下列命题等价: (1)G是欧拉图 (2)G无奇次顶点 (3)G的边集能划分为圈 欧拉图 非欧拉图 推论1设G是非平凡连通图,则G有欧拉道路的充要条 件是G最多只有两个奇次顶点 返回定理１ 对于非空连通图 G，下列命题等价： （１）G 是欧拉图． （２）G 无奇次顶点． （３）G 的边集能划分为圈． 推论１ 设 G 是非平凡连通图，则 G 有欧拉道路的充要条 件是 G 最多只有两个奇次顶点． e3 v1 v2 v3 v4 e1 e4 e5 e2 e3 v1 v2 v3 v4 e1 e4 e5 e2 e6 欧拉图 非欧拉图 返回