这个定理的结论是显然的，因为欧拉图从某一点出 发又回到原来的出发点，这就要求与每个顶点相关联的 边数应是偶数，从而才能保证从一条边进入该点，从与 该点相关联的另一条边出去。 推论：连通多重图G有欧拉链，当且仅当G恰有两 个奇点。 上面的定理和推论提供了识别一个图能否一笔不重 复画出的简单方法。如图7-18，有两个奇点，所以能 笔不重复地画出，从奇点，开始一笔画到奇点y,。 V V V2 V4 06 图7-18这个定理的结论是显然的，因为欧拉图从某一点出 发又回到原来的出发点，这就要求与每个顶点相关联的 边数应是偶数，从而才能保证从一条边进入该点，从与 该点相关联的另一条边出去。 推论：连通多重图G有欧拉链，当且仅当G恰有两 个奇点。 上面的定理和推论提供了识别一个图能否一笔不重 复画出的简单方法。如图7-18，有两个奇点，所以能一 笔不重复地画出，从奇点v2开始一笔画到奇点v5 。 图7-18 · · v1 v2 v3 v4 v5 v6