欧拉图的充要条件 连通图G是欧拉图当且仅当G中每个顶点的度数均 为偶数。 口证明： →设C是G中的欧拉回路，则HEVc,d()必等于v在C上出现 数的2倍（起点与终点看成出现一次）。 ←可以证明： (1)G中所有的边可以分为若干边不相交的简单回路。 (2)这些回路可以串成一个欧拉回路。 连通图G是欧拉图 当且仅当 G中每个顶点的度数均 为偶数。  证明： 设C是G中的欧拉回路，则vVG , d(v)必等于v在C上出现 数的2倍(起点与终点看成出现一次)。 可以证明： （1）G中所有的边可以分为若干边不相交的简单回路。 （2）这些回路可以串成一个欧拉回路。 欧拉图的充要条件