来自陈晓锋的问题
【有向图欧拉路径一个有向图构成欧拉路径的条件是什么?】
有向图欧拉路径
一个有向图构成欧拉路径的条件是什么?
如果是构成欧拉圈的话,条件是无奇点,且各点指向和背离的线数相同.
如果是构成欧拉链的话,条件是恰有两个奇点,两个奇点分别是指向比背离的线数多一条和少一条.其余各点指向和背离的线数相同.
一般我们很少讨论有向图构成欧拉路径,而是无向图构成欧拉路径.
呃，做的一个题里的是有向边。。。
上面就是说的有向边，看不出来吗？指向或背离各点表示的方向
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30