首页 试题详情
单选题

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

A只有一棵

B一棵或多棵

C一定有多棵

D可能不存在

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

相似试题

  • 单选题

    任何一个连通 最小生成

    答案解析

  • 单选题

    任何一个连通最小生成

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    Prim算法和Kruscal算法都是连通最小生成算法,Prim算法从一个顶点开始,每次从剩余顶点中加入一个顶点,该顶点与当前生成中的顶点连边权重最小,直到得到一颗最小生成;Kruscal算法从权重最小边开始,每次从不在当前生成树顶点中选择权重最小边加入,直到得到一颗最小生成,这两个算法都采用了 (请作答此空 设计策略,且 (

    答案解析

  • 单选题

    一个割边集与任何生成之间( )

    答案解析

热门题库