题目内容

设无向连通图 G=(V, E) 和G’= (V’, E’)，如果 G’为G的生成树，则下列说法中不正确的是（）。

A. G’为G的连通分量
B. G’为G的无环子图
C. G’为G的子图
D. G’为G的极小连通子图且V’＝V

查看答案

搜索结果不匹配？点我反馈

更多问题

如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（）。

A. G肯定不是完全图
B. G一定不是连通图
C. G中一定有回路
D. G有二个连通分量

有n个结点的无向图中，若边数大于n-1，则该图是连通的。

A. 对
B. 错

AOV网拓扑排序的结果是唯一的。

A. 对
B. 错

图的广度优先搜索序列是唯一的。

A. 对
B. 错