给定一个无向有权图G,下列说哪些说法是正确的?()
设T为G的最小生成树,那么T中任何两个顶点之间的路径就是图G中这两个顶点的最短路径
设P是v到u的最短路径,如果将图G中的每条边长度均加1后,那么P仍然是从v到u的最短路径
如果该图有n个顶点且正好有n-1条边,那么该图一定没有回路
以上说法都不对
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题