A-A+
在下图所示的4个有向图中 哪个是强连通图?哪个是单向连通图?哪个是弱连通图?
问题详情
在下图所示的4个有向图中,哪个是强连通图?哪个是单向连通图?哪个是弱连通图?
参考答案
图(a)是强连通图,因为存在着一条通过图中各点的回路。例如有回路:
a→b→e→c→d→e→c→a
图(b)是单向连通图,因为存在着一条通过图中各点的通路。例如有通路:
a→b→c→e→d
图(c)是弱连通图。
图(d)是单向连通图,因为存在着一条通过图中各点的通路。例如有通路:
e→d→c→b→a