无向图中的极大连通子图是

无向图中的极大连通子图是
A、连通分量
B、生成树
C、强连通分量
D、强连通图
【正确答案】：A
【题目解析】：连通分量：无向图中的极大连通子图。生成树：对于具有n个顶点的连通图，包含了该图的全部n个顶点，仅包含它的n-1条边的一个极小连通子图被称为生成树。生成树本身也是连通的，而且不具有回路。一个连通图的生成树不一定是唯一的。有向图中任意两个顶点之间都有连通，就称该有向图是强连通图。一个有向图的极大强连通子图，称为该有向图的强连通分量。

无向图中的极大连通子图是

相关题目