造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

弱连通图相关定义

2018/06/19429 作者:佚名
导读: 定义1 设D是有向图D=(V, E)的一个子图。如果D`是强连通的(单向连通的、弱连通的),且D中不存在真包含D`的子图是强连通的(单向连通的、弱连通的),则称D`是D的一个强连通分支(单向连通分支、弱连通分支)。 定义2 有向图D=(V,E)的每个点位于且仅位于D的某个强(弱)连通分支中。

定义1

设D是有向图D=(V, E)的一个子图。如果D`是强连通的(单向连通的、弱连通的),且D中不存在真包含D`的子图是强连通的(单向连通的、弱连通的),则称D`是D的一个强连通分支(单向连通分支、弱连通分支)。

定义2

有向图D=(V,E)的每个点位于且仅位于D的某个强(弱)连通分支中。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读