只需要一些如何定义图形是否为双Euler的指导？ 这意味着有2个电路，如果组合聚集我们访问图中的所有边。 我可以假设该图包含一个欧拉电路。
修改
如果图包含至少一个具有4个或更多边的顶点，则该图具有2个欧拉周期。
答案 0 :(得分：0)
以下是Andre Freeman的DUAL EULERIAN GRAPHS WITH APPLICATIONS TO VLSI DESIGN论文。
Euler Circuit \ Path：
当且仅当每个顶点具有偶数度时，无向图具有欧拉循环，并且所有具有非零度数的顶点都属于单个连通分量。
当且仅当所有顶点具有均匀度时，无向图可以被分解为边缘不相交的周期。因此，当且仅当它可以被分解为边缘不相交的循环并且其非零度顶点属于单个连通分量时，图形具有欧拉循环。
当且仅当最多两个顶点具有奇数度，并且如果其具有非零度数的所有顶点属于单个连通分量时，无向图具有欧拉轨迹。
有向图具有欧拉循环，当且仅当每个顶点在度和出度上相等时，其所有顶点都具有非零度，属于单个强连通分量。同样地，有向图具有欧拉循环，当且仅当它可以被分解为边缘不相交的有向循环并且其所有具有非零度数的顶点属于单个强连通分量时。
当且仅当最多一个顶点具有（out-degree） - （in-degree）= 1时，有向图具有Eulerian轨迹，最多一个顶点具有（in-degree） - （out-度）= 1，每个其他顶点具有相等的in-degree和out-degree，并且所有具有非零度数的顶点都属于基础无向图的单个连通分量。