单项选择题
设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是( )
A．G'为G的子图
B．G'为G的连通分量
C．G'为G的极小连通子图且V'=V
D．G'是G的一个无环子图
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
线性表L=(a1，a2，…，a1，an)，下列说法正确的是( )
A．每个元素都有一个直接前趋和直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小的
D．除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继
点击查看答案
单项选择题
在下图中，从顶点V1出发，按广度优选遍历图的顶点序列是（）。
A．V
1
V
5
V
3
V
4
V
2
V
6
V
7
B．V
1
V
5
V
3
V
4
V
2
V
7
V
6
C．V
1
V
7
V
2
V
6
V
4
V
5
V
3
D．V
1
V
2
V
4
V
7
V
6
V
5
V
3
点击查看答案&解析
相关试题
树最适合用来表示( )