强连通图 强分图 这两个有啥区别

下面两个有向图中,试从连通性判断(a)是____图,(b)是_____图... 下面两个有向图中,试从连通性判断(a)是____图,(b)是_____图 展开
匿名用户
2011-06-26
展开全部
在简单有向图 中,若任何两个节点间是相互可达的,则称 是强连通图;若任何两个节点之间至少从一个节点到另一个节点是可达的,则称 是单向连通图或单侧连通图;若在图 中略去边的方向,将它看成无向图后,图是连通的,则称该图是弱连通图。简单有向图中拥有附连通性质的最大子图就是强分图。

两个都是连通有向图。
(a)是强连通图、单向连通图,亦是弱连通图。任何一对结点之间相互可达。
(b)并非任何一对结点相互可达,甚至有几对节点不具有可达性,所以只是弱连通图。
更多追问追答
追问
那两个空分别填什么答案?
追答
不就答了吗?a是强连通图,b是弱连通图
图为信息科技(深圳)有限公司
2021-01-25 广告
边缘计算可以咨询图为信息科技(深圳)有限公司了解一下,图为信息科技(深圳)有限公司(简称:图为信息科技)是基于视觉处理的边缘计算方案解决商。作为一家创新企业,多年来始终专注于人工智能领域的发展,致力于为客户提供满意的解决方案。... 点击进入详情页
本回答由图为信息科技(深圳)有限公司提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式