此图中有多少强连通组件?

这5个组件是:

• 左上角节点
• 右上角节点
• 左下角节点
• 右下角节点
• 其余节点

您认为的组件实际上不是组件,因为它们都可以扩展到列表中的第五个组件。

请注意,无法扩展列出的组件,因为每个角点节点要么无法从其他任何位置访问(只有传出边),要么无法访问任何其他节点(只有传入边)。因此,您不能将这些角点添加到更大的组件,也不能将任何内容添加到角点节点以使其成为更大的组件。

根据定义,强连接的组件是可能的最大组件(因此不可能进一步扩展它们),但在定义中并没有相互相交的关系。然而,很容易说明以这种方式定义的组件不能有交点。