单选题

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

A最小树是一个网络中连通所有点而边数最少的图

B最小树是一个网络中连通所有的点,而权数最少的图

C一个网络中的最大权边必不包含在其最小树内

D一个网络的最小树一般是不唯一的

正确答案

来源:www.examk.com

答案解析

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

    多选题查看答案

  • 以下关于最小部分树的陈述不正确的是()。

    单选题查看答案

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

    多选题查看答案

  • 关于树的概念,以下叙述()正确。

    单选题查看答案

  • 关于树的概念,以下叙述()正确。

    多选题查看答案

  • 以下关于树、点数、线数的叙述中,不正确的是()

    单选题查看答案

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

    单选题查看答案

  • 下面关于最小支撑树问题的说法正确的是()

    多选题查看答案

  • 关于树的概念,叙述不正确的是()

    单选题查看答案