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