无向图中的极大连通子图是
A、连通分量
B、生成树
C、强连通分量
D、强连通图
【正确答案】:A
【题目解析】:连通分量:无向图中的极大连通子图。生成树:对于具有n个顶点的连通图,包含了该图的全部n个顶点,仅包含它的n-1条边的一个极小连通子图被称为生成树。生成树本身也是连通的,而且不具有回路。一个连通图的生成树不一定是唯一的。有向图中任意两个顶点之间都有连通,就称该有向图是强连通图。一个有向图的极大强连通子图,称为该有向图的强连通分量。
无向图中的极大连通子图是
- 2024-07-27 10:23:29
- 数据结构导论(02142)