首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

一个有向图如图8-45所示。试问:(1)它是强连通图吗?如果不是,画出它的强连通分量。(2)分别给出经

一个有向图如图8-45所示。试问:

(1)它是强连通图吗?如果不是,画出它的强连通分量。

(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。

一个有向图如图8-45所示。试问:(1)它是强连通图吗?如果不是,画出它的强连通分量。(2)分别给出

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个有向图如图8-45所示。试问:(1)它是强连通图吗?如果…”相关的问题
第1题
对下图所示的有向图,请回答以下问题。 (1)该图是强连通图吗?若不是,请给出其强连通分量。

对下图所示的有向图,请回答以下问题。

(1)该图是强连通图吗?若不是,请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

点击查看答案
第2题
如果一个有向图是强连通图,则必为单向连通图和弱连通图。()

如果一个有向图是强连通图,则必为单向连通图和弱连通图。()

点击查看答案
第3题
强连通分量是有向图中的极大强连通子图。()

强连通分量是有向图中的极大强连通子图。()

点击查看答案
第4题
画出下图所示有向图的所有强连通分量。

点击查看答案
第5题
设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些
设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些

设图Gi=<V,E>(i=1,2,…,6),其中

画出各图,试问:

(1)哪些图是有向图?哪些图是无向图?

(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

点击查看答案
第6题
设简单图,其中做出各图.试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些是强连通图?
设简单图,其中做出各图.试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些是强连通图?

设简单图,其中

做出各图.试问:

(1)哪些图是有向图?哪些图是无向图?

(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

点击查看答案
第7题
若一个有向图D是欧拉图,它是否一定是强连通的?若一个有向图D是强连通的,它是否一定是欧拉图?说明理由.
点击查看答案
第8题
若一个有向图G是欧拉图,它是否一定是强连通的?若一个有向图G是强连通的,它是否一定是欧拉图?说明理由.
点击查看答案
第9题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。

A.含有多个入度为0的顶点

B.是一棵树图

C.含有顶点数目大于1的强连通分量

D.是一个强连通图

点击查看答案
第10题
若一个有向图是欧拉图,则必为强连通图。 ()

若一个有向图是欧拉图,则必为强连通图。 ()

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改