A-A+

在下图所示的有向图中 哪些是欧拉图?哪些是半欧拉图?如果是欧拉图 请画出其欧拉回路;如果是半

2022-08-12 10:56:22 问答库 阅读 195 次

问题详情

在下图所示的有向图中,哪些是欧拉图?哪些是半欧拉图?如果是欧拉图,请画出其欧拉回路;如果是半欧拉图,请画出其欧拉通路。

参考答案

在图中,图(a)是半欧拉图,下图(a)是其欧拉通路;(c)是欧拉图,下图(b)是其欧拉回路。

考点:回路,下图