标签：
导读 你们好，最近小未来发现有诸多的小伙伴们对于连通分支具有怎样的性质，连通分支这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下
你们好，最近小未来发现有诸多的小伙伴们对于连通分支具有怎样的性质，连通分支这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、强连通是有向图中的概念。一个有向图是强连通图指的是这个图中任意两点都是双向连通的。即点A可以到B，点B也可以到A。下图中的图2就是一个强连通图，图1因为A无法到B故不是连通图。
2、图D1是图D的强连通分支当且仅当同时满足以下三个条件：
3、a.D1是D的子图；
4、b.D1是强连通图；
5、c.D中不存在包含D1的强连通子图。
6、例如，图中的{1，2，3，4}四个顶点及以其为顶点的边就构成了一个强连通分支。
7、：有向图D=(V,E)的每个点位于且仅位于D的某个强(弱)连通分支中。这就是说，求强连通分支数的时候得到的强连通分支的并应该包含图中的任何一个点。
8、以本图为例，其强连通分支数有三个，包含顶点为{1，2，3，4}，{5}，{6}.
9、答案是3。
以上就是连通分支这篇文章的一些介绍，希望对大家有所帮助。