中国大学MOOC: 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。( )
举一反三
- 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。() A: 正确 B: 错误 C: 不一定 D: 无法判断
- 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。() A: A正确 B: B错误 C: C不一定 D: D无法判断
- 最小树一定是( )。 A: 无圈图 B: 支撑子图 C: 连通图 D: 其权数是所有支撑树中最小的
- 关于最小支撑树,以下叙述不正确 A: 最小支撑树是一个网络中连通所有点而边数最多的图 B: 最小支撑树是一个网络中连通所有的点,而树枝上总权数最小的图 C: 一个网络中的最大权边必不包含在其最小支撑树内 D: 一个网络的最小支撑树有可能是不唯一的
- 最小树一定是( ) A: 无圈图 B: 其权值是所有支撑树中权值最小的 C: 连通图 D: 子图