题目
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
第1题
A.G1是G的无环子图
B.G1是G的子图
C.G1是G的连通分量
D.G1是G的极小连通子图,且V1=V
第2题
A.一个无向连通图一定存在一个生成树
B.一个图的生成树顶点数目,一定与原来图的顶点数目相等
C.一个连通图决定唯一的生成树
D.根据一个带权连通图可以得到一个权值最小生成树
第3题
下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
第4题
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
A.G′为G的子图
B.G′为G的极小连通子图且V′=V
C.G′为G的一个无环子图
D.G′为G的边通分量
第5题
A.G’为G的子图
B.G’为G的极小连通子图,且V’=V
C.G’为G的连通分量
D.G’是G的无环子图
第6题
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
第7题
A.G’是G的连通分量
B.G’是G的无环子图
C.G’是G的子图
D.G’是G的极小连通子图且V’=V
第8题
A.G’是G的连通分量
B.G’是G的无环子图
C.G’是G的子图
D.G’是G的极小连通子图且V’=V
第9题
A.G'为G的子图
B.G'为G的边通分量
C.G'为G的极小连通子图且V'-V
D.G'为G的一个无环子图
第10题
A.G的最小生成树中,任意一对顶点间的路径必是它们在G中的最短路径
B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1,则P一定仍然是V到W的最短路径
C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决
D.以上都不对
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!