题目内容

有向图G的强连通分量是指该图的____________________。

查看答案

搜索结果不匹配？点我反馈

更多问题

具有10个顶点的无向图，边的总数最多为__________。

G是一个非连通无向图，共有28条边，则该图至少有______个顶点。

顶点为{1,2,3,4,5,6}的图中其边为{<3,1>,<3,5>,<1,2>,<2,5>,<5,6>,<6,1>,<4,2>,<4,6>}，则该图的强连通分量的个数为________个。

连通分量指的是有向图中的极大连通子图。（）

A. 对
B. 错