如何求得一个非连通图的连通分量? A. 通过删除图中的所有边 B. 通过找到图中所有顶点的最短路径 C. 通过找到图中所有顶点的最长路径 D. 通过找到图中所有顶点的极大连通子图 答案解析 非连通图的连通分量是通过找到图中所有顶点的极大连通子图来求得的。因此,正确答案是D。 正确答案:D