有向图欧拉路径
问题描述：
有向图欧拉路径
一个有向图构成欧拉路径的条件是什么?
答
如果是构成欧拉圈的话,条件是无奇点,且各点指向和背离的线数相同.
如果是构成欧拉链的话,条件是恰有两个奇点,两个奇点分别是指向比背离的线数多一条和少一条.其余各点指向和背离的线数相同.
一般我们很少讨论有向图构成欧拉路径,而是无向图构成欧拉路径.呃，做的一个题里的是有向边。。。上面就是说的有向边，看不出来吗？指向或背离各点表示的方向