欧拉图的判别法 定理无向图G为欧拉图当且仅当G连通且无奇度顶点 无向图G是半欧拉图当且仅当G连通且恰有两个奇度顶点 定理有向图D是欧拉图当且仅当D连通且每个顶点的入度都 等于出度 有向图D具有欧拉通路当且仅当D连通且恰有两个奇度顶 点,其中一个入度比出度大1,另一个出度比入度大1,其余 顶点的入度等于出度 1414 欧拉图的判别法 定理 无向图G为欧拉图当且仅当G连通且无奇度顶点. 无向图G是半欧拉图当且仅当G连通且恰有两个奇度顶点. 定理 有向图D是欧拉图当且仅当D连通且每个顶点的入度都 等于出度. 有向图D具有欧拉通路当且仅当D连通且恰有两个奇度顶 点, 其中一个入度比出度大1, 另一个出度比入度大1, 其余 顶点的入度等于出度