现有无向图G,下列说法错误的是( )
A: 生成树:包含无向图G 所有顶点的极小连通子图。
B: 极小连通子图:该子图是G 的连通子图,在该子图中删除任何一条边,子图不再连通。
C: 极大连通子图是:该子图是 G 连通子图(顶点最多),将G 的任何不在该子图中的顶点加入,子图不再连通。
D: 图G一定是稀疏图。
A: 生成树:包含无向图G 所有顶点的极小连通子图。
B: 极小连通子图:该子图是G 的连通子图,在该子图中删除任何一条边,子图不再连通。
C: 极大连通子图是:该子图是 G 连通子图(顶点最多),将G 的任何不在该子图中的顶点加入,子图不再连通。
D: 图G一定是稀疏图。