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