首页 > 试题广场 >

（欧拉回路）强连通有向图G=(V,E)中的一个欧拉回路是指一

[问答题]
（欧拉回路）强连通有向图G=(V,E)中的一个欧拉回路是指一条遍历图G中每条边恰好一次的环路，不过，这条环路可以多次访问同一个节点。
a.证明：图G有一条欧拉回路当且仅当对于图中的每个节点v，有in-degree(v)=out-degree(v)。
b.给出一个复杂度为O(E)的算法来找出图G的一条欧拉回路（提示：对边不相交环路进行合并）
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 907浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号