首页
下列说法不正确的是()
2024-08-04 00:58:16
数据结构(02331)
5
下列说法不正确的是()
A、任何连通图的连通分量只有一个
B、非连通图至少有一个以上的连通分量
C、生成树是连通图的极小连通子图
D、连通分量是无向图中的极小连通子图
【正确答案】:D
上一篇:
具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()
下一篇:
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()