题目内容

设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是()

A. G'为G的子图
B. G'为G的一个无环子图
C. G'为G的极小连通子图且V'=V
D. G'为G的连通分量

查看答案

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

更多问题

无向图中所有顶点的度数之和等于所有边数的______倍。

具有n个顶点的无向完全图中含有_条边，具有n个顶点的有向完全图中含有条边。

一个具有n个顶点的无向图中，要连通所有顶点则至少需要_______条边。

对于邻接矩阵表示的图进行任意一种遍历，其时间复杂度为_；对用邻接表表示的图进行任意一种遍历，其时间复杂度为__。