首页 > 试题广场 >

对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，

[单选题]
对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，下图就是一个强连通图。在删掉哪条边后，它依然是强连通的？ 

  • a
  • b
  • c
  • d
查看正确选项
添加回答
excia头像 excia
去掉一边，该边俩端点依然要保持既有入度又有出度，很容易判断
发表于 2015-10-08 01:56:41 回复(2)
黏黏糖头像 黏黏糖
去掉一条边后，首先：要保证每个顶点既有出度也有入度；接下来看是否每个顶点都有到其他顶点的路径
发表于 2017-05-24 15:56:55 回复(0)
牛客218196695号头像 牛客218196695号
连通时需要保证每个图既有出度又有入度，才有可能间接到达。
发表于 2020-06-05 22:08:38 回复(0)
星星藏于星野头像 星星藏于星野
我还以为这是最小生成树的考察
发表于 2021-05-04 17:04:55 回复(0)
昵称就是这了头像 昵称就是这了

去掉该边后，要依然有入度出度

发表于 2019-11-25 00:16:18 回复(0)
清歌幻愉头像 清歌幻愉

强连通：有出度＆有入度

发表于 2019-06-12 17:04:54 回复(0)
啥头像 啥
看少了这条变后，还有没有其他路径从起点到终点，有就还是强连通的
发表于 2015-07-27 16:23:17 回复(0)
SynchronizedHe头像 SynchronizedHe
a
最笨的方法就是群举法 
发表于 2015-07-22 09:52:22 回复(0)
haowg头像 haowg
a
发表于 2015-07-22 06:30:41 回复(0)
提交观点

问题信息

搜狐 图
上传者：Shang
难度：
9条回答 8960浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号