欧拉路径:穿程于图G的每条边仅一次的路径
欧拉回路:穿程于图G的每条边一次且仅一次的回路
欧拉图:具有欧拉回路的图
无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇点
无向连通图是欧拉图当且仅当该图的都是偶点
有向连通图具有欧拉路径,当且仅当每个顶点的出度等于入度,或一个顶点的入度比出度大1,另一个顶点的入度比出度小1
有向连通图具有欧拉回路,当且仅当每个顶点的出度等于入度
欧拉路径:穿程于图G的每条边仅一次的路径
欧拉回路:穿程于图G的每条边一次且仅一次的回路
欧拉图:具有欧拉回路的图
无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇点
无向连通图是欧拉图当且仅当该图的都是偶点
有向连通图具有欧拉路径,当且仅当每个顶点的出度等于入度,或一个顶点的入度比出度大1,另一个顶点的入度比出度小1
有向连通图具有欧拉回路,当且仅当每个顶点的出度等于入度