首页 > 试题广场 >

有向图中的欧拉回路是一个圈,该圈中的每条边恰好被访问一次。

[问答题]
有向图中的欧拉回路是一个圈,该圈中的每条边恰好被访问一次。
a. 证明:有向图有欧拉回路当且仅当它是强连通的并且每个顶点的入度等于出度。
b. 给出一个算法以在存在欧拉回路的有向图中找出一条欧拉回路。

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