多选题

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

A任一连通图必有支撑树

B任一连通图生成的支撑树必唯一

C在支撑树中再增加一条边后必含圈

D任一连通图生成的各个支撑树其边数必相同

正确答案

来源:www.examk.com

答案解析

相似试题
  • 从赋权连通图中生成最小树,以下叙述()不正确。

    多选题查看答案

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

    单选题查看答案

  • 从起点到终点的最短路线,以下叙述()正确

    单选题查看答案

  • 从起点到终点的最短路线,以下叙述()不正确。

    多选题查看答案

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

    单选题查看答案

  • 关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。

    多选题查看答案

  • 在箭线式网络图中,叙述不正确的是()。

    单选题查看答案

  • 在人的消化管的发育中,气管从以下哪一结构中产生?()

    单选题查看答案

  • 在人的后肾的发育中,输尿管从以下哪一组织结构中产生?()

    单选题查看答案