首页学历类考试大学理学
(多选题)

从赋权连通图中生成最小树,以下叙述()不正确

A任一连通图生成的各个最小树,其总长度必相等

B任一连通图生成的各个最小树,其边数必相等

C任一连通图中具有最小权的边必包含在生成的最小树上

D最小树中可能包括连通图中的最大权边

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()

    答案解析

  • (单选题)

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

    答案解析

  • (多选题)

    从连通图中生成树,以下叙述()正确。

    答案解析

  • (单选题)

    关于最小树,以下叙述()正确。

    答案解析

  • (单选题)

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

    答案解析

  • (名词解析)

    最小生成树

    答案解析

  • (多选题)

    最小生成树问题的算法()。

    答案解析

  • (判断题)

    最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。

    答案解析

  • (填空题)

    最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。

    答案解析

快考试在线搜题