[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

[多选题] 从赋权连通图中生成最小树,以下叙述()不正确。A . 任一连通图生成的各个最小树,其总长度必相等B . 任一连通图生成的各个最小树,其边数必相等C . 任一连通图中具有最小权的边必包含在生成的最小树上D . 最小树中可能包括连通图中的最大权边

  • 查看答案
  • 以下关于国内航行客船乘客最小居住面积,哪个叙述是正确的:()

    [多选题] 以下关于国内航行客船乘客最小居住面积,哪个叙述是正确的:()A .第1类客船1等客舱,3.5m2B .第1类客船2等客舱,2.2m2C .第2类客船1等客舱,1.7m2D .第2类客船3等客舱,1.3m2E .第3类客船3等客舱,1.2m2F .第3类客船4等客舱,1.05m2

  • 查看答案
  • 以下关于国内航行客船乘客最小居住面积,哪个叙述是正确的:()

    [多选题]以下关于国内航行客船乘客最小居住面积,哪个叙述是正确的:()A.第1类客船1等客舱,3.5㎡B.第1类客船2等客舱,2.2㎡C.第2类客船1等客舱,1

  • 查看答案
  • 关于树,以下叙述()正确。

    [多选题] 关于树,以下叙述()正确。A . 树是连通、无圈的图B . 任一树,添加一条边便含圈C . 任一树的边数等于点数减1D . 任一树的点数等于边数减1E . 任一树,去掉_条边便不连通

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

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

  • 查看答案
  • 关于“最大最小原则”,以下理解正确的有哪些?()

    [多选题] 关于“最大最小原则”,以下理解正确的有哪些?()A .按照“最大最小原则”,订立契约的“各方代表”在各种不同的情景中抉择时,必然站在处境最差者的立场上讨价还价。B .按照“最大最小原则”来选择伦理原则,“保证了一种令人满意的最小值”。C .按照“最大最小原则”来选择伦理原则,有利于避免社会制度的不公正。D .按照“最大最小原则”来选择伦理原则,符合效率

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

    [单选题]最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()A . 正确B . 错误C . 不一定D . 无法判断

  • 查看答案
  • 最小树的算法关键是把最近的()结点连接到那些已接结点上去

    [填空题] 最小树的算法关键是把最近的()结点连接到那些已接结点上去

  • 查看答案
  • 关于增广路,以下叙述()正确。

    [多选题] 关于增广路,以下叙述()正确。A . 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B . 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C . 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D . 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E . 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

  • 查看答案
  • 关于眼压,以下哪项叙述正确()

    [单选题]关于眼压,以下哪项叙述正确()A.正常人群中的眼压为正态分布B.根据眼压高低可确诊为青光眼C.眼压21mmHg可作为区分正常人和青光眼分界值D.正常人

  • 查看答案