33,008
社区成员
发帖
与我相关
我的任务
分享40分求问一个关于欧拉回路的问题
一个图中，有的边是单向边，有的边是双向边，如何快速确定该图中有没有欧拉圈？
要每条边(无论单向、双向)都走且只走一次。
要每条边(无论单向、双向)都走且只走一次。
...全文
请发表友善的回复…
发表回复
BlueSky2008 2004-07-23
- 打赏
- 举报
不见得要穷举所有组合，根据有向连通图是欧拉图的充要条件，应该可以很快确定一些边。我还想不出来什么更快的方法。
pieceofsky 2004-07-22
- 打赏
- 举报
穷举每个双向边的取向可能会很慢吧
有没有比较快的方法？
有没有比较快的方法？
BlueSky2008 2004-07-21
- 打赏
- 举报
每个双向边有两种选择，作为一个单向边，或一个反向的单向边。如果他们的某种选择使图成为欧拉图...
ZhangYv 2004-07-21
- 打赏
- 举报
无向连通图是欧拉图的充要条件是图中各点的度数为偶数。
有向连通图是欧拉图的充要条件是图中每个顶点的入度和出度相等。
有向连通图是欧拉图的充要条件是图中每个顶点的入度和出度相等。
