【正确答案】 A

【答案解析】图的连通性：
①如果从顶点v到u有路径，则称为v和u是连通的。
②连通图：对图G中任何两个顶点，如果是连通的，则称G为连通图。对有向图来说，如果每对顶点之间v到u、u到v都是连通的，则称该有向图为强连通图。
③连通分量和极大连通子图：虽然无向图G本身不连通，但是G一般都有极大连通子图(也是连通的)，称为G的连通分量。有向图的极大连通子图称为G的强连通分量，如下图所示。(所谓“极大”，是指再向G的这个子图增加一个顶点，该子图就不再是连通图了。)
[*]
(2)连通图的生成树问题：
连通图中两顶点之间的路径可能有多条，如果保持顶点个数不变，而是通过删减边/弧的方法使得两个顶点之间只有一条路径，则生成的图称为原图的极小连通子图，又称为原图的生成树。如下图：
[*]
说明：生成树实际上就是一棵树，是一种没有环路的连通图。如果再增加一条边，则一定生成环路。生成树如果有n个顶点，则一定有n-1条边。
①如果G₁是一个具有n个顶点的连通无向图，那么G₁最多n(n-1)/2条边，最少n一1条边。
②如果G₂是一个具有n个顶点的强连通有向图，那么G₂最多n(n-1)条边，最少n条边。
③如果G₃是一个具有n个顶点的弱连通有向图，那么G³最多n(n-1)条边，最少n-1条边。