(资料图片仅供参考)

1、 欧拉有向图(Eulerian digraph)一种特殊的强连通有向图.若一个有向图D上存在一条有向闭径C。

2、使得D的每一条弧都在C上。

3、则称D为欧拉有向图.这种闭径被称为有向欧拉游.。