...
强连通分量：有向图G的极大强连通子图被称为图G的强连通分量。强连通分量也不止一个，对每个强连通分量，如果再向其中加入一个节点，这个子图就不是强连通图。
| 提示 | ||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
下图中有几个强连通分量？
答案：有3个强连通分量，如下图所示，通过不同颜色标记：
|
页面历史记录
概览
内容工具
...
强连通分量：有向图G的极大强连通子图被称为图G的强连通分量。强连通分量也不止一个，对每个强连通分量，如果再向其中加入一个节点，这个子图就不是强连通图。
| 提示 | ||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
下图中有几个强连通分量？
答案：有3个强连通分量，如下图所示，通过不同颜色标记：
|