强连通分量的定义是什么?

答案解析

强连通分量是指在有向图中,任意两个顶点之间都有路径相连的极大子图。因此,正确答案是B. 有向图的极大强连通子图。选项A描述的是无向图的连通分量,选项C和D则与强连通分量的定义不符。
正确答案:B
随机推荐
开始刷题