题目内容

设无向囹G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面的说法中错误的是()。

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

查看答案

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

更多问题

任何一个带权连通图的最小生成树()。

A. 只有一棵
B. 一棵或多棵
C. 一定有多棵
D. 可能不存在

对含n个顶点e条边的有向图，Dijkstra算法的时间复杂度为()。

A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)

对含n个顶点e条边的有向图，Floyd算法的时间复杂度为()。

A. O(n)
B. O(ne)
C. O(n2)
D. O(n3)

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，茌算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。

A. 只可能修改从顶点0～2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0～2的最短路径
C. 只可能修改从顶点0～2到顶点4的最短路径
D. 所有两个顶点之间的路径都可能被修改