首页 > 试题广场 >

给定一个无向有权图G,下列说哪些说法是正确的?()

[单选题]

给定一个无向有权图G,下列说哪些说法是正确的?()

  • 设T为G的最小生成树,那么T中任何两个顶点之间的路径就是图G中这两个顶点的最短路径
  • 设P是v到u的最短路径,如果将图G中的每条边长度均加1后,那么P仍然是从v到u的最短路径
  • 如果该图有n个顶点且正好有n-1条边,那么该图一定没有回路
  • 以上说法都不对
选D
发表于 2024-06-27 12:56:54 回复(0)