首页 试题详情
单选题

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

A图中任意一个由n-l条权值最小的边构成的子图

B图中任意一个由n-1条权值之和最小的边构成的子图

C图中任意一个由n-1条权值之和最小的边构成的连通子图

D图中任意一个由n个顶点构成的边的权值之和最小的连通子图

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    对于含有n顶点连通最小生成树是指()。

    答案解析

  • 单选题

    设某强连通图中有n顶点,则该强连通中至少有()条边。

    答案解析

热门题库