题目内容（请给出正确答案）

[单选题]

对于给定的有权无向图G，下列哪个说法是正确的

A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径

B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决

D.以上都不对

答案

B、设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“对于给定的有权无向图G，下列哪个说法是正确的”相关的问题

第1题

35、关于连通图，下面说法正确的是：

A.任意连通图至少有一个生成树

B.任意连通图至多有一个生成树

C.无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

D.无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

点击查看答案

第2题

对于给定的有权无向图G，下列哪个说法是正确的

A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径

B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决

D.以上都不对

点击查看答案

第3题

对于给定的有权无向图G，下列哪个说法是正确的（）

A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径

B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决

D.以上都不对

点击查看答案

第4题

对于给定的有权无向图G，下列哪个说法是正确的（）

A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径

B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决

D.以上都不对

点击查看答案

第5题

对于带权无向图 G = （V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。

点击查看答案

第6题

对于带权无向图 G = （V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。

点击查看答案

第7题

设带权连通图G中含有n（n＞1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。

A.生成树中一定含有权值最小的e条边。

B.生成树中一定可能含有权值最小的n+1条边。

C.生成树中一定含有权值最小的n条边。

D.生成树中一定可能含有权值最小的n-1条边。

点击查看答案

第8题

设带权连通图G中含有n（n＞1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。

A.生成树中一定含有权值最小的e条边。

B.生成树中一定可能含有权值最小的n+1条边。

C.生成树中一定含有权值最小的n条边。

D.生成树中一定可能含有权值最小的n-1条边。

点击查看答案

第9题

对于加权连通图G，求其单起点最短路径过程中构造了一棵树T，下列说法正确的是（）。

A.T是G的生成树

B.T是G的最小生成树

C.T是G的最大生成树

D.T是G的一棵最小生成树

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信