关于最小树,以下叙述( )是错误的。
A: 最小树是一个网络中连通所有点而边数最少的图
B: 最小树是一个网络中连通所有的点,而权数最少的图
C: 一个网络中的最大权边必不包含在其最小树内
D: 一个网络的最小树可能不唯一。
A: 最小树是一个网络中连通所有点而边数最少的图
B: 最小树是一个网络中连通所有的点,而权数最少的图
C: 一个网络中的最大权边必不包含在其最小树内
D: 一个网络的最小树可能不唯一。
举一反三
- 关于最小树,以下叙述()正确。 A: 最小树是一个网络中连通所有点而边数最少的图 B: 最小树是一个网络中连通所有的点,而权数最少的图 C: 一个网络中的最大权边必不包含在其最小树内 D: 一个网络的最小树一般是不唯一的
- 关于最小树,以下叙述正确的是( )。 A: 最小树是一个网络中连通所有的点而权值最少的图 B: 一个网络中的最大权边必不包含在其最小树内 C: 最小树是一个网络中连通所有点而边数最多的图 D: 一个网络的最小树是唯一的
- 关于最小树以下说法不正确的是( )。 A: 最小树是一个网络中联通所有点而边数最少的图 B: 最小树是一个网络中连通所有点而权数最少的图 C: 一个网络中的最大权边必不包含在其最小树内 D: 一个网络中的最小树一般是唯一的
- 关于最小树,以下叙述正确的是()。 A: 最小树是唯一确定的 B: 最小树是一个网络中连通所有的点,而权数最少的图 C: 连通图的最大权边必不包含在其最小树内 D: 连通图的最小树可能是不唯一的
- 关于最小生成树问题,以下叙述正确的是() A: 最小生成树是一个网络中连通所有点而边数最少的图 B: 最小生成树是一个无聊中连通所有点而权数和最少的图 C: 一个网络中的最大权边必不包含在其最小生成树内 D: 一个网络中的最小生成树一般是不唯一的