有向图欧拉路径
发布网友
发布时间：2022-04-22 07:19
共1个回答
热心网友
时间：2022-06-17 13:34
如果是构成欧拉圈的话，条件是无奇点，且各点指向和背离的线数相同。
如果是构成欧拉链的话，条件是恰有两个奇点，两个奇点分别是指向比背离的线数多一条和少一条。其余各点指向和背离的线数相同。
一般我们很少讨论有向图构成欧拉路径，而是无向图构成欧拉路径。追问呃，做的一个题里的是有向边。。。
追答上面就是说的有向边，看不出来吗？指向或背离各点表示的方向
