强连通图一定有欧拉回路吗
答案:2 悬赏:60 手机版
解决时间 2021-02-15 07:43
- 提问者网友:不爱我么
- 2021-02-14 22:32
强连通图一定有欧拉回路吗
最佳答案
- 五星知识达人网友:迟山
- 2021-02-14 23:28
不一定,这样的反例有很多: 对于一个有向图,只要有一个经过所有结点的环路,就成为强连通图.不妨构造一个强连通图,其所有边恰好构成一个环,串联了所有结点;如:a1→a2→a3→……→a1; 此时,这个图中恰好有一...
全部回答
- 1楼网友:你可爱的野爹
- 2021-02-15 00:35
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯