网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月27日
漏签
0
天
数据结构吧
关注:
104,522
贴子:
883,524
看贴
图片
吧主推荐
视频
游戏
11
回复贴,共
1
页
<<返回数据结构吧
>0< 加载中...
求助
求助一下,强连通图不是一定有环吗?
只看楼主
收藏
回复
怎么这么难🤡
散列表
3
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
求助一下,强连通图不是一定有环吗?有环就没有拓扑序列了,那为什么第九题不选B?
爱交朋友的加佐特
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我也刚学,不知道理解的对不对,你可以当作参考。强连通图就是有向的连通图。连通图是可以没有环的,说的是路径联通即可,打个比方就是V1—V2—V3,但是V1和V3没有边(有向图的话就是弧)连接,但是也可以说V1和V3是连通的,因为有路径(就是V1到V2再到V3这条路经)。这也就是“无环路的连通图是树”这句话是对的原因(之一)。回到强连通图就是有向的连通图,按照无向图中连通图的理解,就可以知道强连通图是可以无环路的。这只是对“强连通图不是一定有环吗”这句话做解答,这道题我不会。。我盲猜选D,AC感觉是对的,B不知道为啥不对,不过你说这题不选B的话就排除了,所以我选D
Shulker潜匿
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有环不一定强联通啊,强联通图是任意两点都有路径,没有拓扑排序只能说明有环
贴吧包打听
齐次链
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
回复2楼楼中楼吧友
@王中炫zed
:强连通图不一定有环。强连通图是指任意两个顶点之间都存在一条路径,即从起点到终点或者从终点到起点的路径是双向的。在有向图中,如果任意两个顶点之间都有一条双向路径,那么这个图就是强连通图。强连通图不一定有环。例如,一个有向图中有两个顶点,它们之间有一条双向路径,其他顶点之间都没有边,这样的图是强连通图,但是没有环。因此,选项 D 是正确的。
夜半伽蓝听雨
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不能排成拓扑序列说明有环,但有环不一定就是强联通图,比如仅有一个点的情况也可以看作是强连通图,但是没有环,只有在顶点数大于2的强连通图才会有环
XJYYYYYYYYYYYY
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我举个B的反例吧:A1 --> A2 <--> A3。这个有向图不能排成一个拓扑序列( A2 <--> A3是个环),但是这个图不是个强联通图,因为A1和A2(或者A3)不是强联通的。所以一个有向图的顶点不能排成一个拓扑序列只能说明该有向图里面包含环,即含有顶点数大于1的强联通分量。
那个ぃ盛夏
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一个点的时候就没有环了
是我啊鹏鹏啊
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有环不一定全部都是强连通的啊,局部有环就行了
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示