请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.关于最小树,以下叙述( )A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点,而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是唯一的。
- 2.关于最小树，以下叙述正确的是（ )。选项： A:最小树是唯一确定的 B:最小树是一个网络中连通所有的点,而权数最少的图 C:连通图的最大权边必不包含在其最小树内 D:连通图的最小树可能是不唯一的
- 3. 关于最小树，以下叙述正确的是（）。 选项： A、 最小树是唯一确定的 B、 最小树是一个网络中连通所有的点，而权数最少的图 C、 连通图的最大权边必不包含在其最小树内 D、 连通图的最小树可能是不唯一的
- 4.[多选题]从赋权连通图中生成最小树，以下叙述不正确的是（）。 A 任一连通图生成的各个最小树，其总长度必相等 B 任一连通图生成的各个最小树，其边数必相等 C 任一连通图中具有最小权的边必包含在生成的最小树上 D 最小树中可能包括连通图中的最大权边
- 5.从赋权连通图中生成最小树，以下叙述（）不正确。A.任一连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其边数必相等C.任一连通图中具有最小权的边必包含在生成的最小树上D.最小树中可能包括连通图中的最大权边。
- 6.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A、错误B、正确
- 7.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A、错误B、正确
- 8.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（ ） 选项： A:正确; B:错误; C:不一定; D:无法判断
- 9.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（ ） 选项： A:正确 B:错误 C:不一定 D:无法判断
- 10.最小树一定是（ ）。选项： A:无圈图 ; B:支撑子图; C:连通图 ; D:其权数是所有支撑树中最小的
- 11.最小树一定是（ ）。 答案:无圈图 #支撑子图#其权数是所有支撑树中最小的#连通图
- 12.最小树一定是（ ）。 选项： A、无圈图 B、支撑子图 C、连通图 D、其权数是所有支撑树中最小的
- 13.[多选题]最小树一定是（ ） A 无圈图 B 支撑子图 C 连通图 D 其权数是所有支撑树中权数最小的 E 一定有回路
- 14.最小树一定是（ ） 选项： A、无圈图 B、其权值是所有支撑树中权值最小的 C、连通图 D、子图
- 15.最小树一定是 （ ） （ 3.0 ） 选项： A:无圈图 B:支撑子图 C:连通图 D:生成子图
- 16.最小树一定是（ ）选项： A:无圈图 B:子图 C:连通图 D:其权值是所有支撑树中权值最小的
- 17.最小树是图中总权数最小的支撑树，因此它既是子图，又是无圈的连通图。（ ） 选项： A:对 B:错
- 18.以下对树的说法中正确的是（ ）选项： A:一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。 B:在树中不相邻的两个点间添上一条边，则恰好得到一个圈。 C:如果T=（V，E′）是G的一个支撑树，称E′中所有边的权之和为支撑树T 的权，记为w(T)。 D:如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。
- 19.关于最小树以下说叙述确的是（）。
- 20.最小树一定是（ ）。
- 21.下列描述正确的有（ ）。 选项： A:图G有支撑树的充分必要条件是图G为连通图; B:一个无圈的图称为树; C:任意去掉树的一条边，可得连通图，也可得不连通图; D:任一个图中，所有点的次之和为偶数，所有点的次之和不可能为奇数; E:采用避圈法求支撑树时，取出的边数必定为点数加1。
