[单选题]

最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

A . 正确

B . 错误

C . 不一定

D . 无法判断

参考答案与解析:

相关试题

任何一个无向连通图的最小生成树()

[单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

  • 查看答案
  • 一个无向连通图的生成树是图的极小的连通子图。

    [判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误

  • 查看答案
  • 图的支撑树

    [名词解释] 图的支撑树

  • 查看答案
  • 任何一个无向连通图的最小生成树(8)。

    [单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

  • 查看答案
  • 对于含有n个顶点的带权连通图,它的最小生成树是指()。

    [单选题]对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

  • 查看答案
  • 对于含有n个顶点的带权连通图,它的最小生成树是指()。

    [单选题]对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

  • 查看答案
  • 对于含有n个顶点的带权连通图,它的最小生成树是指()。

    [单选题]对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

  • 查看答案
  • 任何一个带权的无向连通图的最小生成树()

    [单选题]任何一个带权的无向连通图的最小生成树( )A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

  • 查看答案
  • 一个连通图中的最小支撑树,其连线的总长度()

    [单选题]一个连通图中的最小支撑树,其连线的总长度()A . 唯一确定B . 可能不唯一C . 可能不存在D . 一定有多个

  • 查看答案
  • 图的连通分量是无向图的极小连通子图。

    [判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

  • 查看答案