首页 > 试题广场 >

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

[单选题]

设T为G的最小生成树，那么T中任何两个顶点之间的路径就是图G中这两个顶点的最短路径

设P是v到u的最短路径，如果将图G中的每条边长度均加1后，那么P仍然是从v到u的最短路径

如果该图有n个顶点且正好有n-1条边，那么该图一定没有回路

牛客980915506号

选D

发表于 2024-06-27 12:56:54 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

1条回答 1收藏 1304浏览

扫一扫，把题目装进口袋