题目内容
(请给出正确答案)
[主观题]
一个有向图如图8-45所示。试问:(1)它是强连通图吗?如果不是,画出它的强连通分量。(2)分别给出经
一个有向图如图8-45所示。试问:
(1)它是强连通图吗?如果不是,画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
查看答案
如果结果不匹配,请 联系老师 获取答案
一个有向图如图8-45所示。试问:
(1)它是强连通图吗?如果不是,画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
对下图所示的有向图,请回答以下问题。
(1)该图是强连通图吗?若不是,请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
设图Gi=<V,E>(i=1,2,…,6),其中
画出各图,试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
设简单图,其中
做出各图.试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?