A-A+

在下图所示的4个有向图中 哪个是强连通图?哪个是单向连通图?哪个是弱连通图?

2022-08-12 11:00:05 问答库 阅读 195 次

问题详情

在下图所示的4个有向图中,哪个是强连通图?哪个是单向连通图?哪个是弱连通图?

参考答案

图(a)是强连通图,因为存在着一条通过图中各点的回路。例如有回路:
a→b→e→c→d→e→c→a
图(b)是单向连通图,因为存在着一条通过图中各点的通路。例如有通路:
a→b→c→e→d
图(c)是弱连通图。
图(d)是单向连通图,因为存在着一条通过图中各点的通路。例如有通路:
e→d→c→b→a

考点:下图